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Abstract. We study set-theoretic solutions {X, r) of the Yang-Baxter equa- 
tions on a set X in terms of the induced left and right actions of X on itself. 
We give a characterization of involutive square-free solutions in terms of cyclic- 
ity conditions. We characterise general solutions in terms of abstract matched 
pair properties of the associated monoid S{X,r) and we show that r extends 
as a solution (S(X,r),rs). Finally, we study extensions of solutions both di- 
rectly and in terms of matched pairs of their associated monoids. We also 
prove several general results about matched pairs of monoids S of the required 
type, including iterated products S [x] S tx 5 equivalent to a solution, and 
extensions (S txi T, rg^j^). Examples include a general 'double' construction 
{S M S, rgfxis) s-iid some concrete extensions, their actions and graphs based 
on small sets. 



1. Introduction 

It was established in the last two decades that solutions of the linear braid or 
'Yang-Baxter equations' (YBE) 

12 23 12 23 12 23 
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on a vector space of the form lead to very remarkable algebraic structures. Here 
r:V®V^V®V, r^^ = r (g) id, r^^ = id ®r is a notation and structures include 
coquasitriangular bialgebras A(r), their quantum group (Hopf algebra) quotients, 
quantum planes and associated objects at least in the case of specific standard 
solutions, see [23, 22]. On the other hand, the variety of all solutions on vector 
spaces of a given dimension has remained rather elusive in any degree of generality. 
Some years ago it was proposed by V.G. Drinfeld[l] to consider the same equations 
in the category of sets, and in this setting several general results are now known. 
It is clear that a set-theoretic solution extends to a linear one, but more important 
than this is that set-theoretic solutions lead to their own remarkable algebraic and 
combinatoric structures, only somewhat analogous to quantum group constructions. 
In the present paper we develop a systematic approach to set-theoretic solutions 
based on the monoid that they generate and on a theory of matched pairs or 
factorisation of monoids. We present results both at the level of (X, r), at the level 
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of unital semigroups (monoids) and on the 'exponentiation problem' from one to 
the other. 

Let X be a nonempty set and let r : X x X — > X x X he a. bijective map. In 
this case we shall use notation (X, r) and refer to it as a quadratic set or set with 
quadratic map r. We present the image of (a;, y) under r as 

(1.1) rix,y) = {''y,xy). 

The formula (1.1) defines a "left action" C : X x X — > X, and a "right action" 
U: X X X — > X, on X as: 

(1.2) C^{y) = ''y, ny{x)^xy, 

for all x^y € X. The map r is non-degenerate, if the maps Tlx and Cx are bijective 
for each x & X. In this paper we shall often assume that r is non-degenerate, as 
will be indicated. Also, as a notational tool, we shall often identify the sets X x X 
and X^, the set of all monomials of length two in the free monoid (X). 

As in [8] to each quadratic map r : X^ X^ we associate canonically algebraic 
objects (sec Definition 2.1) generated by X and with quadratic defining relations 
5R = 5R(r) naturally determined as 

(1.3) xy = zt&^{r), whenever r{x,y) = {z,t). 

Note that in the case when X is finite, the set 9?(r) of defining relations is also 
finite, therefore the associated algebraic objects are finitely presented. Furthermore 
in many cases they will be standard finitely presented with respect to the degree- 
lexicographic ordering. It is known in particular that the algebra generated by the 
monoid S{X, r) defined in this way has remarkable homological properties when r 
obeys the braid or Yang-Baxter equations in X x X x X and other restrictions such 
as square- free, involutive. Set-theoretic solutions were introduced in [1, 27] and 
studied in [4, 5, 6, 10, 13, 2, 17, 14, 16] as well as more recently in [11, 7, 3, 8, 9, 24] 
and other works. We say that a set X is 'braided' when it is equipped with an 
invertible solution. 

In this paper we study the close relations between the combinatorial properties of 
the defining relations, i.e. of the map r, and the structural properties of the associ- 
ated algebraic objects, particularly through the 'actions' above. Section 2 contains 
preliminary material and some elementary results based on direct calculation with 
TZx, jCx- These include cancellation properties in S{X,r) (Proposition 2.13 and re- 
lated results) that will be needed later and a full characterisation of when (X, r) 
obeys the Yang-Baxter equations under the assumption of square free, involutive 
and nondegenerate. In particular we find that they are equivalent to a cyclicity 
condition 

for all a;,y, z G X (sec Theorem 2.36). Cyclicity conditions, originally called "cyclic 
conditions" were discovered in 1990 while the first author was looking for new 
classes of Noetherian Artin-Shelter regular rings, [4, 5, 6], and have already played 
an important role in the theory, see [4, 5, 6, 8, 9, 10, 11, 14, 24]. The cyclic 
conditions are used in the proof of the nice algebraic and homological properties of 
the binomial skew polynomial rings, such as being Noetherian, [4, 5], Gorenstein 
(Artin-Schelter regular), [6, 9], and for their close relation with the set-theoretic 
solutions of YBE [10, 9]. The cycle sets, as Rump calls them have essential role in 
his decomposition theorem, [24] . 
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In Section 3 wc show that when (X, r) is a braided set the 'actions' TZx, Cx indeed 
extend to actions of the monoid S = S{X, r) on itself to form a matched pair {S, S) 
of monoids in the sense of [20, 22] . This means that S acts on itself from the left 
and the right in a compatible way to construct a new monoid S xi S. We also have 
an induced map rs{u,v) = and moreover 

uv = '^vu" 

holds in S for all u,v E S (in other words, rg-commutativc). This result is in 
Theorem 3.6 and leads us also to introduce a general theory of monoids S with 
these properties, which we call an 'M3-monoid'. We remark that matched pairs of 
groups arc a notion known in group theory since the 1910s and also known [17] to be 
connected with set-theoretic solutions of the YBE. There is also a nice review of the 
main results in [17, 2] from a matched pair of groups point of view in [26], among 
them a good way to think about the properties of the group G{X, r) universally 
generated from {X,r). In particular it is known that the group G{X,r) is itself a 
braided set in an induced manner and this is the starting point of the these works. 
Our own goals and methods arc certainly very different and in particular for an 
M3-monoid one cannot automatically deduce that rg is invertible and obeys the 
YBE as would be true in the group case. When it does, we say that {S, rs) is a 
'braided monoid' and we eventually show in Theorem 3.14 that this is nevertheless 
the case for S = S{X, r). Most of this section is concerned with these two theorems. 
Theorem 3.23 at the end of the section provides the converse under a mild 2- 
cancellative assumption on the quadratic set {X,r)\ this is braided if and only if 
{S{X,r),rs) is a braided monoid. 

Among results at the level of a general M3-monoid 5 we give some explicit 
criteria for rs to obey the YBE and a complete characterisation for this in Theo- 
rem 3.22 as {S, S txi S) forming a matched pair by extending the actions. In this 
case we find iterated double crossproduct monoids S tx S, S tx S tx S etc., as the 
analogue of the construction for bialgebras A(r) of iterated double cross products 
A{r) 1X1 A{r),A{r) cxi A{r) cxi A{r), etc. in [21]. We also provide an interpreta- 
tion of the YBE as zero curvature for 'surface-transport' around a cube and this is 
related to the 'labelled square' construction for the bicrossproduct Hopf algebras 
associated to (finite) group matched pairs introduced in [22]. 

In Section 4 we use our matched pair characterisation to study a natural notion 
of 'regular extension' Z = X UY oi set theoretic solutions. Our first main result, 
Theorems 4.9 and 4.13 provide explicit if and only if conditions for such an extension 
to obey the YBE. Theorem 4.15 finds similarly explicit but slightly weaker if and 
only if conditions for a matched pair (S*, T) and monoid S txi T where S, T arc 
the associated braided monoids built from X,Y using the results of Section 3. 
Our inductive construction from the {X,rx) and {Y,rY) data here (and also the 
construction of (5, S) in Section 3) is somewhat analogous to the construction of 
a Lie group matched pair from a Lie algebra one by integrating vector fields and 
connections [19]. 

Finally in Section 4 wc bring these results together with a complete if and only 
if characterisation of when is a regular extension obeys the YBE as equivalent to 
U = S{Z,rz) being a double cross product U = S tx\ T and forming matched 
pairs with S, T. This is Theorem 4.28 and is the main result of the section. We 
also provide a corresponding theory of regular extensions at the level of abstract 
M3-monoids in Theorem 4.31 and Corollary 4.32. A further immediate corollary 
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is that every braided monoid S has a 'double' braided monoid S (xi S, which is an 
analogue of the induced coquasitriangular structure on the bialgebra A{R) \x A{R) 
in [22]. 

Section 5 looks at explicit constructions for extensions using our methods for a 
pair of initial {X,rx), (1^, ry). We consider particularly a special case which we 
call 'strong twisted union' and which is a nevertheless a far-reaching generalisaton 
of the 'generalised twisted union' in [2] . We give characterizations of when a strong 
twisted union obeys the YBE linking back to our cyclicity results of Section 2. 
We conclude with some concrete nontrivial examples of extensions. The solutions 
here are involutive, nondegcncrate, square-free with the condition 'Iri' also from 
Section 2. We provide graphs of the initial and extended solutions and illustrate how 
the methods of the paper translate into very practical tools for their construction. 
These graphs can also be viewed as a natural source of discrete noncommutative 
geometries, a point of view to be developed elsewhere. 

2. Cancellation and cyclicity properties for quadratic sets 

The new results in this section relate to 2-cancellation conditions needed later on 
and to cyclicity conditions of interest in the theory of quadratic sets. We show in 
particular that a number of possible such conditions are all equivalent under mild 
hypotheses. 

2.1. Preliminaries on quadratic and braided sets. For a non-empty set X, 
as usual, we denote by (X), and gr{X), respectively the free unital semigroup (i.e., 
free monoid), and the free group generated by X, and by k{X)- the free associative 

fc-algcbra generated by X, where k is an arbitrary field. For a set F C k{X), {F) 
denotes the two sided ideal of k{X), generated by F. 

Definition 2.1. [8] Assume that r : X'^ — > X"^ is a bijective map. 

(i) The monoid 

S = S{X,r) = {X;?ft{r)), 

with a set of generators X and a set of defining relations SR(r), is called the monoid 

associated with {X,r). 

(ii) The group G = G{X, r) associated with (X, r) is defined as 

G = G{X,r)= gr{XMr))- 

(iii) For arbitrary fixed field fc, the k-algehra associated with {X,r) is defined as 

(2.1) A = A{k,X,r) = k{X)/{^{r)). 

Clearly ^ is a quadratic algebra, generated by X and with defining relations 
3?(r). Furthermore, A is isomorphic to the monoid algebra kS{X,r). 

Remark 2.2. [9] When we study the monoid S = S{X,r), the group G = G{X,r), 
or the algebra A = A{k,X,r) associated with {X,r), it is convenient to use the 
action of the infinite group, T>{r), generated by maps associated with the quadratic 
relations, as follows. As usual, we consider the two bijective maps r"+^ : X^ — > 
X^, 1 <i <2 , where r^^ = r x Idx, and r^^ = Idx x r. Then 

V = Vir)= ,.{r''y') 
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acts on . If r is involutive, the bijective maps r^^ and r^^ are involutive as well, 
so in this case I'(r) is the infinite dihedral group, 

V = V{r) = g,(ri2, : {r^^f = e, {r^^f = e) 

Note that all monomials uo' £ which belong to the same orbit C-p(a;) satisfy 
w' = a; as elements of G (respectively, S, A). 

Definition 2.3. (1) r is square-free if r{x,x) = {x,x) for all x € X. 

(2) A non-degenerate involutive square- free map {X,r) will be called (set- 
theoretic) quantum binomial map. 

(3) r is a set-theoretic solution of the Yang-Baxter equation (YBE) if the braid 
relation 

^12^23^12 ^ ^23^12^23 

holds in X X X X X. In this case {X, r) is also called a braided set. If in 
addition r is involutive {X, r) is called a symmetric set. 

The following lemma is straightforward. 

Lemma 2.4. Suppose {X,r) is given, and let ^•j and be the associated left and 
right actions. Then 

(1) r is involutive if and only if 

^(x^) = X, and i^xY = x, for all x,y € X. 

(2) r is square-free if and only if 

^a; = X, and x^ = x for all x G X. 

(3) // r is non- degenerate and square-free, then 

^y = a; <^ xy = y^^ y = x <s=^ r{x,y) = {x,y). 

It is also straightforward to write out the Yang-Baxter equations for r in terms 
of the actions. This is in [2] but we recall it here in our notations for convenience. 

Lemma 2.5. Let {X,r) be given in the notations above. Then r obeys the YBE 
(or {X,r) is a braided set) iff the following conditions hold 

11: '^{yz) = "y{'^''z), rl: (xV)' = {x''')y\ 

lr3: (-y)( = \y^), 

for all x,y,z €. X. 

Proof. We refer to the diagram (2.2). This diagram contains elements of the orbit 
of arbitrary monomial xyz G X^, under the action of the group ^{r). Note that 
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each two monomials in this orbit are equal as elements of S 
(2.2) 

xyz — r{xy)z = {^yx'^)z 

T'23 

xr{yz) = x{yzy') {-y)r{{xy)z) = {^y){^" z){i 

ri2 

rix{yz)){yn = -{yz){x''^){y^) rii-y){-\)){xyy = fn""^)] ^"^^][(^^)^ 



from which we read off ll,lr3,rl for equality of the words in X^. □ 

The following proposition was also proved in [2], see 2.1. 

Proposition 2.6. [2]. (a) Suppose that {X, r) is involutive, r is right non-degenerate 
and the assignment x — > TZ^ is a right action of G{X,r) on X. Define the map 
T:X — y X by the formula T{y) = n~^{y), then one has oT = To 

Suppose in addition that £x are invertible , i.e. {X,r) is involutive and non- 
degenerate. Then 

(h) T is invertible, and the two left actions of G{X,r) given by x ^ TZ~^ and 
x ^ Cx o,re isomorphic to each other. 

(c) Condition rl implies 11 and lr3. Thus {X,r) is symmetric if and only if rl 
is satisfied. 

Remark 2.7. It was shown by a different argument in [8] that if (X,r) is square-free 
symmetric set, then TZ^ = for all a: e X 

We want to find out now what is the relation between the actions, and the 
above conditions, if we assume only that r in non-degenerate, without any further 
restrictions. Compatible left and right actions appear in the notion of matched 
pairs of groups, see [22], and motivated by this theory we also define their natural 

extensions: 

Definition 2.8. Given {X,r) we extend the actions ^» and on X to left and 
right actions on X x X as follows. For a;, y, 2; G X we define: 

^(y, z) := ft/, """z), and {x, yf := {x\ y^) 

We say that r is respectively left and right invariant if 

12: rr(y,^))=-(r(t/,0)), r2 : r((a;, y)^ ) = (r(a;, y))^ 

hold for all x,y,z G Z. 

Lemma 2.9. Let (X, r) be given in the notations above. Then the following are 

equivalent 

(1) (X, r) is a braided set. 

(2) 11, r2. 

(3) rl, 12. 
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Proof. From the formula (1.1) and Definition 2.8: 

(2.3) rCiy, z)) = r^y, ^^'^z) = (^"((-"^z), (^y)^'^'''^)). 

(2.4) ^{r{y,z)) = ^{yz,y^) = (^(^^), (^'"^"(y^)). 
Hence condition 12 is an equality of pairs in X x X: 

Cy{^-'h),{''y/''''^^) = C{^z)y''''\y^)) 
as required. The case of r2 is similar. We have proved that for any quadratic set 

(2.5) 12 •<=^ 11, lr3; r2 <S=^ rl, lr3 

and we then use Lemma 2.5. It is also easy enough to see the result directly from 
the diagram (2.2). Thus 

(2.6) Wi^''yC'z)r{x,yy, W2 = z)r{{xyr) 

on computing these expressions as in the proof of Lemma 2.9. Equality of the first 
factors for all x,y,z is 11 and of the 2nd factors is r2 for x,y,z, viewed in X^. 
Similarly for rl,12. □ 

These observations will play a role later on. Clearly, all of these conditions and 
IrS hold in the case of a braided set. 

2.2. Cancellation conditions. To proceed further we require and investigate next 
some cancellation conditions. A sufficient but not necessary condition for them is 

if X C G{X,r) is an inclusion. 

Definition 2.10. Let {X,r) be a quadratic set. We say that r is 2-canceUative if 
for every positive integer fc, less than the order of r, the following two condition 
holds: 

r''{x, y) ~ {x, z) => z = y (left 2-cancellative ) 
r^{x, y) = [t, y) =^ x = t (right 2-cancellative) 

It follows from Corollary 2.13 that every non-degenerate involutive quadratic 
map {X, r) is 2-cancellative. 

Proposition 2.11. Let {X,r) be a set with quadratic map, with associated monoid 
S = S{X,r). Then: 

(1) S has (respectively left, right) cancellation on monomials of length 2 if and 
only if r is (respectively left, right) 2-cancellative; 

(2) Suppose that {X,r) is 2-cancellative solution. Then S has cancellation on 

monomials of length 3. 

Proof. Wc recall that the defining relations of 5* come from the map r. We do not 
assume r is necessarily of finite order, so, in general, 

xy = a;2; in S «^=^ xz = r^{xy), for some positive integer fc, 

or xy = r''{xz) for some positive integer k. 

Assume xy = xz in S. Without loss of generality, we may assume xz = r'^{xy). 
But r is 2-canccllativc, so z = y 

Clearly if r is not left 2-cancellative, then there is an equality xz = r^{xy) for 
some integer A; > 1, and z ^ y. This gives xz = xy in S, therefore S is not 
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left cancellativc. This proves the left case of (1). The proof of the right case is 
analogous. 

We shall prove (2). Suppose {X,r) is a 2-cancellative solution. Let xyz = xpq 
be an equality in S. Then the monomial xpq, considered as an element of X^, is in 
the orbit Oj){xyz) of xyz under the action of the group Vir) on X^, and therefore 
occurs in the YB-diagram (2.2). We study the six possible cases. In the first four 
cases we follow the left vertical branch of the diagram. 

(a) {x,p,q) = {x,y,z)m.X^^ =^ {p, q) = {y, z) in X X X =^ pq = yz in S. 

(b) {x,p, q) = (x, r{y, z)) in X""^ =^ {p, q) = r{y, z) in X X X =^pq = yz in S. 

(c) {x,p,q) = {r{x,yz),y'') in X^ =^ q ^ y''- and {x,p) = r{x,y z) 

^by r 2-cancellative ^^y^^ (^^ ^^ ^) ^ y^^ yZ^ 

=^ [P, q) = r{y, z)^pq = yz in S. 

{d) {X,p,q) = C{yz),r{{x'^),y') ^X = ^(^0) =>^'' 2-cancellative z ^ 

{x,P,q) = {x,r{yz,y'^) = {x,r'^{y,z)) {p,q) = r^{y,z)^pq = yz in S. 
(e) {x,p,q) ^ {r{x,y),z) in X""^ =^ q = z a,nd {x,p) = r{x,y) 

^by r 2-cancellative ^ ^ ^ ^ (^.^ ^) ^ J^x3 
(/) {x,p,q) = {''y,r{xy,z))inX''^ ^ ^ ^ ^by r 2-cancellative 

xy = y ^ {x,p,q) = {x, r{y, z)) {p, q) = r(y, z)^pq = yz in S. 

We have shown that 

xyz — xpq is an equality in => yz — pq in 

Assume now that xyz = xyt is an equality in S^. It follows from the previous that 
yz = yt, in S'^, therefore by the 2-cancellativeness of S z = t. 

Analogous argument verifies the right cancellation in 5^. □ 

The following Lemma 2.12 and Corollary 2.13 show that each non-degenerate 

invohitivc quadratic map is 2-cancellative: 

Lemma 2.12. Suppose {X,r) is non- degenerate and involutive quadratic map (not 
necessarily a solution of YBE), x,y & X. The following conditions are equivalent: 

(1) r{x, y) — [x, t), for some t S X; 

(2) r{x, y) = (s, y), for some s G X; 

(3) = X] 

(4) xv = y; 

(5) r{x,y) = {x,y). 

Proof. Suppose r{x, y) — [x, t), for some t E X. Clearly it follows from the standard 
equality r{x,y) = {^y,y^) that (5) =^ (1) ^ (3), and (5) (2) ^ (4). 
We will show (3) => (4). Assume ^y = x. Then the equalities 

= X involutive ''y^^y^ ^ x^^yy 

give ^y = ^(x^), which by the non-degeneracy of r implies y = x^ . One analogously 
proves the implication (4) => (3). 

We have shown that each of the first four conditions implies the remaining three 
and hence, clearly (5) also holds. This completes the proof of the lemma. □ 
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Corollary 2.13. Let {X,r) be non- degenerate and involutive quadratic set. Then 
r is 2-cancellative and S = S{X,r) has cancellation on monomials of length 2. 

Furthermore, if {X, r) is a solution of YBE, then S has cancellation on mono- 
mials of length 3. 

The following example gives a non-degenerate bijective solution (X, r) which is 
not 2-cancellative, 

Example 2.14. Let X — z}, p = (xyz) , be a cycle of length three in 

Sym{X). Define r{x, y) := {p{y), x). Then r : XxX — > X x X is a non-degenerate 
bijection of order 6. 

{x,x) — {y,x) — {y,y) — {z,y) — {z,z) — (x, z) — {x,x), 

{x,y) — {z,x) — {y,z) — {x,y). 
It is easy to check that r is a solution of YBE, (this is a permutation solution). The 
two actions satisfy: L^^Cy = = {xyz); TZx = TZy — TZz = e, so r is nondegenerate. 
Note that fails to be nondegenerate, since r^{y,x) = {z,y), r'^{y,y) = {z,z). 
Moreover, r is not 2-cancellative, since xx = yx is an equality in S. Note also that 
in the group G{X, r) all generators are equal: x = y = z. 

Lemma 2.15. Let {X,r) be a 2-cancellative quadratic set. If the monoid S{X,r) 
has cancellation on monomials of length 3 then 

(i) 12 <s=^ r2 <s=^ 11 & rl <s=^ {X, r) is braided set. 

Furthermore, if r is nondegenerate and involutive then 

(ii) 11 <^=> rl {X, r) is a symmetric set. 

Proof. We look again at the requirements of the YBE in the proof recalled above. 
The monoid S{X,r) has cancellation on monomials of length 3. So if we look 
at this diagram (2.2) in the monoid S{X,r) then as words in S{X,r) we already 
have equality wi = W2. If we assume 11, lr3 we can cancel the first two factors 
and deduce rl holding in S{X,r). But X c S{X,r), so we can conclude rl in 
X. Similarly any two of ll,lr3,rl allows us to conclude the third. It follows 
from Lemma 2.5 that any two is equivalent in this case to {X,r) braided. This 
proves (i). Also, if we assume now that r is involutive and nondegenerate then by 
Proposition 2.6, one has rl =^ 11, lr3, similarly 11 => rl, lr3, thus we have 
11 <^=^ rl, which by (i) gives the last part. □ 

Clearly for the proof of the lemma it is enough to assume X C G{X, r) is an 
inclusion. It is important to note that the condition X C G{X, r) or an equivalent 
one is not empty as shows the following example. 

Example 2.16. Consider X = {x, y, z} and r on monomials: 

xy ^ xz ^ yz —>■ yy ^ xy, xx ^ zz yx zy ^ xx, zx zx. 

Clearly, r is non-degenerate and as we show below obeys 11, rl. On the other 
hand it does not obey the YBE. Note that x = y = z in G{X, r) by cancelling in 
the group, so X is not contained in G{X,r). Here we give some details. It is not 
difficult to sec that for each pair ^, 77 G X there is an equality 

r{^rj) = {C{r]), 7^(0), where C = {x z y) e S3, U = {x z) e S3. 

In other words r is a permutational map, (see Definition 2.21), and in the notation 
of (1.2) we have Cx = = jl^z = ^ = {x z y), a. cycle of length three in Ss, and 
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Ti-x = Ti-y = Tiz — TZ = {x z), a transposition in 53. It is clear then that the left 
action satisfy 

= - "'r'o, for all e,«,foGX, 

therefore 11 holds. Similarly for the right action one has: 

(D' = (e) = C = iCf , for alU, a, & e X, 

which verifies rl . Furthermore, as a permutational map r obeys all cyclic con- 
ditions, see Definition 2.20. Direct computation shows that r^'^r'^^r^'^{xyz) ^ 
r'^^r^'^r'^^{xyz), so {X,r) does not obey the YBE. 

2.3. Cyclic conditions. In various cases in a nodegeneratc (X, r) the left and the 
right actions are inverses, i.e. Tlx = and £x = T^x^ for all x £ X. For example 
this is true for every square- free symmetric set {X,r). It is natural then to single 
out a class of non-dcgcncratc sets {X, r) by a stronger condition Iri defined below, 
and study the the relation of this property to the other conditions on the left (resp. 
right) action. 

Definition 2.17. Let {X,r) be a quadratic set. We define the condition 

Iri: (-yf =y = -(y-)foralla;,yGX 

In other words Iri holds if and only if TZx = >C~^ and Cx = T^x^- 

Lemma 2.18. Let {X,r) be a quadratic set. Then the following are equivalent: 

(1) Iri holds 

(2) {-yf =y for allx,y&X 

(3) ''{y'')=yfor allx,yGX. 

In this case {X,r) is nondegenerate. 

Proof. Assume (2). We will show first that {X,r) is left non-degenerate. Assume 
= ^z. Then 

y = irvT = iTzY = z, 

which proves the left non-degeneracy. Assume now that y^ = z^. By the left non- 
degeneracy, there exist unique s, i <E X, with y = ^ s, z = ^t. Then 

y-^z^=^ s = i^sf = Ctf =t ^ y = z, 

so {X, r) is right non-degenerate, and therefore non-degenerate. 

Next we show that (2) =^ (3). By the nondegeneracy of (X, r) for any x,y & X 
there exists unique z G X, with y = '^z. Then 

"'{y") = ^((^^)^) assumption x ^ _ y 

The proof of the implication in the opposite direction is analogous. Thus either 
part implies Iri. □ 

We will show later that under some cyclicity restrictions, the involutiveness of r 
is equivalent to condition Iri. The following lemma is straight forward. 

Lemma 2.19. Assume {X,r) satisfies Iri. Then 11 <^=> rl, and 12 <^=> r2. 

More generally, clearly, Iri implies that whatever property is satisfied by the 

left action, an analogous property is valid for the right action and vice versa. In 
particular, this is valid for the left and right 'cyclic conditions'. Such conditions 
were discovered, see [4, 5, 8] when the first author studied binomial rings with skew 
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polynomial relation and square- free solutions of YBE. It is interesting to know that 
the proofs of the good algebraic and homological properties of these algebras and 
monoids use in explicit or implicit form the existence of the full cyclic condition in 
the form below (Definition 2.20). This includes the properties of being Noetherian, 
Gorenstein, therefore Artin-Shelter regular, and "producing" solutions of YBE, see 
[4, 5, 6, 8, 9, 10, 11, 14]. Compared with these works, here we do not assume 
that X is finite, and initially the only restriction on the map r we impose is "r 
is non-degenerate". We recall first the notion of "cyclic conditions" in terms of 
the left and right actions and study the implication of the cyclic conditions on the 
properties of the actions, in particular how are they related with involutiveness of 
r and and condition Iri. 

Definition 2.20. Let {X,r) be a quadratic set. We define the conditions 

cll : y x = yx for all a;, y e X; crl : a; ^ = a;", for all a;, y € X; 
cl2 : ""a; = "a;, for all x,y G X; cr2 : x^" = x^ for all x,y € X. 

We say {X,r) is weak cyclic if cll, crl hold and is cyclic if all four of the above 
hold. 

One can also define left-cyclic as cll,cl2 and similarly right-cyclic, which is 

related to cycle sets to be considered later. 

Example 2.21. [Permutational solution, Lyubashenko, [1]) Let X be nonempty 
set, let f,g be bijective maps X — > X, and let r{x,y) = {g{y), f{x)). We call r 
a permutational map. Then a) (X, r) is braided if and only if f g = gf. Clearly, in 
this case ^y = ^y = g{y), and y^ = y^ = f{y) for all x,z,y G X, so = 9, and 
TZx = f for all x G X, hence (X, r) is cyclic, b) (X, r) is symmetric if and only if 
f — g~^- Note that if n > 2, and / ^ idx, ov g ^ idx, the solution (X, r) is never 
square- free. 

The following examples come from Lemma 2.23. 
Example 2.22. 

(1) Every square- free non-degenerate braided set (X, r) is weak cyclic. 

(2) Every square-free left cycle set (see Definition 2.27) satisfies cl2. 

(3) Every square-free right cycle set (see Def. 2.27) satisfies cr2. 

Lemma 2.23. Assume (X, r) is with Iri. Then the following conditions are equiv- 
alent 

(1) (X, r) satisfies cll; 

(2) (X, r) satisfies cl2; 

(3) (X, r) satisfi,es crl; 

(4) (X, r) satisfies cr2; 

(5) (X, r) is cyclic. 

Proof. Note first that by Lemma 2.18 (X, r) is nondcgciicrate. Suppose first that 
cll holds, so ^""x = for all x,y G X. In this equahty wc set z = y^ , and (by Iri) 
y = ^z, and obtain by the nondegeneracy ^x = "^x for all x,z G X, i.e. cI2. The 
implication 

cI2 cll 
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is analogous. It follows then that cll and cl2 are equivalent. But under the 
assumption of Iri one has 

cll <^=> cri and cl2 <^=> cr2. 

We have shown that the conditions cll, cl2, crl cr2. arc equivalent. Clearly, 
each of them implies the remaining three conditions, and therefore (see Defini- 
tion 2.20) {X, r) is cyclic. The inverse implications follow straightforwardly from 
Definition 2.20. □ 

Proposition 2.24. Let {X, r) be a quadratic set. Then any two of the following 

conditions imply the remaining third condition. 

(1) {X,r) is involutive 

(2) {X, r) is nondegenerate and cyclic. 

(3) Iri holds. 

Proof. (1), (2) =^ (3). By assumption r is involutive, hence i^xY" = x, which 
together with cll in the form f a; = ^ x, implies 

("''xy'' =x. 

By the non-degeneracy of r it follows that given x G X, every z G X can be 
presented as z = y'^, for appropriate uniquely determined y. We have shown 

{^xY = x for every x,z G X. 

It follows from Lemma 2.18 that ^{x^) = a; is also in force for all x,z G X, so Iri is 
in force. 

(2), (3) =^ (1). For the involutiveness of r it will be enough to show {^xY = x 
for all x, y G X. We set 

(2.7) z = ^y, so y z"". 

The equalities 

X {yxY ='='^ C'xY = {'xY'^ 
by (2.7), imply that {^xY'° = x, which, by the non-degeneracy of r is valid for all 
z,x G X. Therefore r is involutive and the implication (2), (3) (1) is verified. 

(1), (3) =4> (2). By Lemma 2.18 {X,r) is nondegenerate. Let x,y G X. We will 
show cll. Consider the equalities 

Thus by the nondcgencracy, ^ x = ^x, which verifies cll. The hypothesis of Lemma 
2.23 is satisfied, therefore cll implies {X,r) cyclic. The proposition has been 
proved. □ 

Remark 2.25. In Proposition 2.24 one can replace (2) by the weaker condition 
(2') {X, r) nondegenerate and cll holds. 

We give now the definition of (left) cycle set. 

Remark 2.26. The notion of cycle set was introduced by Rump, see [24] and was 
used in the proof of the decomposition theorem. In his definition Rump assumes 
that the left and the right actions on X are inverses (or in our language, condition 
Iri holds), and that r is involutive. Wc keep the name "cycle set" but we suggest a 
bit more general definition here. We do not assume that r is involutive, neither that 
Iri holds. Therefore we have to distinguish left and right cycle sets. Furthermore, 
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Corollary 2.30 shows that for a square-free left cycle set conditions r is involutive 
and Iri are equivalent. 

Definition 2.27. Let {X,r) be a quadratic set. 

a) [24] {X, r) is called a left cycle set if 

csl = C'^^Cx) for all X, y, t e X 

b) Analogously we define a right cycle set by the condition 

csr (x^)*" = (x*)^' for all x,y,t € X. 

Proposition 2.28. Let {X, r) he involutive with Iri. Then 

(i) {X,r) is non- degenerate and cyclic. 

(ii) csl<S=^ll. 

(iii) csl {''z)y = """{zy") and = f^^z)"?' for all x,y,z G X. 

(iv) Suppose that {X, r) is 2-cancellative and the monoid S{X, r) has cancella- 
tion on monomials of length 3 then csl <^=^ 11 <^=^ {X, r) is a symmetric 
set. 

Proof. Proposition 2.24 implies (i). To prove (ii) we first show 11 csl. Let 

x,y,t G X. Consider the equalities 

This verifies csl. Next we assume csl holds in {X,r) and shall verify 11. Let 
x,y,z & X. Set t = z^. Then, by Iri z = "t, and the following equalities verify 11 

^{yx) = "^yx) ='=^' ^'y\*x) = ^^'y\'\) =*='^ ^'y\^\). 

We have shown csl <^=^ 11. 

We shall prove the first equality displayed in (iii). Assume 11. Note that Iri and 
{X,r) cyclic imply the following equalities in S{X,r) : 

(2.8) x.y^ = -(y^).x^^ =2/.x^ 
and 

(2.9) ^x.y = ''"y.(«x)^ = "2/.x 
Consider the equalities: 

_iri ''(y" (^zy")) ='-^ i'^v") (^zy" ) = (y'^^zy") = y{^^ {z^")) 

using 11 and (2.8) followed by 11. We apply to both sides to get 
For the second equality displayed in (iii), we consider 

zV ^^"^^g^"^^?/ ='■1 ^x£^(^x.y) _ (("^^j)*!/-^ = ((''^^)°'^)^ 

using rl and (2.9) followed by rl. Then by Iri, we obtain 

^(zy) = C^zfy. 

This verifies (iii). 

Assume now {X, r) is 2-cancellative and the monoid S{X, r) has cancellation on 
monomials of length 3. Then by Lemma 2.15 one has 

(2.10) 11, rl <^=^ (-^j'') is a symmetric set. 



14 



TATIANA GATEVA-IVANOVA AND SHAHN MAJID 



Clearly, Iri implies 11 <S=> rl, which together with (2.10) and (ii) gives 

csl 11 {X, r) is a symmetric set. 

The proof of the proposition is now complete. □ 

We now look at the more general non-degenerate case. 

Lemma 2.29. Assume {X,r) is non-degenerate and square-free. (We do not as- 
sume involutiveness.) Then 

11 =^ oil; rl => crl; lr3 =^ cll,crl; 
csl =^ cl2; csr =^ cr2. 

Proof. We prove first 11 ^> cU. Suppose (X, r) satisfies 11. Consider the equalities 

(2.11) ^x = ^(^a;) "^(^"'x). 

By Lemma 2.4.3, *x = t implies x = t, which together with (2.11) gives ^ x = '"x. 
We have shown 11 ell. The implication rl =^> crl is analogous. 
Suppose lr3 holds. We set z = y in the equahty 

(2.12) (-y)("="(^)) = (-''^)(y-), iox&\\x,y,z,&X, 
and obtain: 

(2.13) i^yf'^"'^'^ = ^""^y. 

By hypothesis {X,r) is square-free, therefore (2.13) and Lemma 2.4 imply 

which proves ell. If we set x = y ui (2.12), similar argument proves crl. Therefore 
lr3 implies that (X, r) is weakly cyclic as stated. 

Assume csl is satisfied. So, for all x,y,t G X one has ''*(^x) = '^(*x) in which 
we substitute in y = a; and obtain 

't{^x) = *^(*x). 

This, since r is square-free, yields ^"^^x = *x, which verifies csl cl2. The proof 
of csr => cr2 is analogous. □ 

Lemma 2.29 and Proposition 2.24 imply the following corollary. 

Corollary 2.30. Suppose {X, r) is non- degenerate and square free. If any of the 
conditions 11, rl, lr3, csl, csr hold then 

r is involutive <J=> Iri 

In this case (X, r) is cyclic. 

Lemma 2.31. Suppose {X,r) is non- degenerate, square-free and involutive (i.e. 
a quantum binomial set). Then condition lr3 implies that {X,r) is symmetric set 
with Iri. 

Proof. Note first that by Corollary 2.30 Iri is in force. By Lemma 2.29 lr3 implies 
the weak cyclic conditions cll, cl2. We shall prove the implication 

lr3 =^ II. 

Let x,u,t e X. We have to show 

(2.14) ^("i) = ""(^"i). 
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By assumption tlie equality (2.12) iiolds. We apply the left action ^» , to each 
side of (2.12), and by Iri we obtain 

(2.15) 'i/ = ^'""^^'^'"^2/^)) 
for all x,y,z & X. First we set 

(2.16) z = u\ y = H, 
hence by Iri, 

(2.17) y' =t, 'z^ u; 

(2.18) yz = y''z=''^^ *z = u, a;''^=a;". 
Next 

(2.19) ^t = "*t='='i "f; ^ xy=x'' = x"\ 
which together with (2.16) and lr3 yields 

(2.20) ^''^ = ^"*(u*) = (^m)""*. 

We now use (2.16), (2.17), and (2.19), to obtain for the left-handside of (2.15) 

(2.21) ^y = ^(^f) =^("t). 

For right-handside of (2.15), we use (2.17), (2.18), and (2.20) to find 

(2.22) ^ ^cll 

Now (2.21), (2.22), and (2.15) imply (2.14). □ 

Corollary 2.32. Let {X, r) be a non-degenerate, square-free involutive set. Then 

{X, r) is symmetric <^=> csl. 
In this case {X,r) is cyclic and satisfies iri. 

Proof. Assume csl holds. Note first that both Iri and the conditions for (X.r) 
cyclic are satisfied. Indeed, by hypothesis r is involutive, which by Corollary 2.30 
implies Iri. It follows from Lemma 2.29 that cl2 is satisfied, so Iri and Lemma 2.23 
imply all cyclic conditions for {X, r) cyclic. Now the hypothesis of Proposition 2.28 
is satisfied, therefore csl =^ 11. Clearly 11 and Iri imply rl (see Remark 2.19). It 
follows by Proposition 2.6 that {X,r) is braided and therefore a symmetric set. 

Assume next (X, r) is symmetric set. Clearly then 11 holds, and since (X, r) is 
square-free and involutive, Corollary 2.30 implies Iri. Furthermore, by Lemma 2.29 
11 implies cll, and therefore by Iri all the conditions for {X, r) cyclic are satisfied. 
We use again Proposition 2.28 to deduce csL □ 

Remark 2.33. Note that in [24] it is shown that under the assumptions that {X,r) 
is square-free, non-degenerate, involutive and satisfies Iri, then [X, r) is braided if 
and only if it is a cycle set. Here we show that a weaker hypothesis is enough: 
Assuming that (AT, r) is square-free, non-degenerate, and involutive, wo show that 
condition csl is equivalent to (A, r) braided, and each of them implies Iri. 
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Theorem 2.34. Suppose {X,r) is a quantum binomial set (i.e. non- degenerate, 
involutive and square-free). Then the following conditions are equivalent: 

(1) {X,r) is a set-theoretic solution of the Yang-Baxter equation. 

(2) {X,r) satisfies 11. 

(3) {X,r) satisfies 12. 

(4) {X,r) satisfies rl. 

(5) {X,r) satisfies r2. 

(6) {X, r) satisfies lr3 

(7) {X,r) satisfies csl. 

In this case {X, r) is cyclic and satisfies Iri. 

Proof. By Lemma 2.5 and Lemma 2.9 

{X, r) symmetric =4> 11, 12, rl, r2, lr3 

By Proposition 2.6 each of the conditions 11, rl implies " {X, r) is symmetric" . Note 
that 12 is just 11 and lr3, r2 is just rl and lr3. Lemma 2.31 gives lr3 {X,r) 
is symmetric. This verifies the equivalence of the first six conditions. Finally, 
Corollary 2.32 implies the equivalence csl <;=4' {X, r) is symmetric. □ 

3. Matched pairs of monoids and braided monoids 

In this section we shall study the 'exponentiation' of a braided set {X, r) to a 
matched pair (5, S) of monoids with property MS. We shall also study the converse. 

3.1. Strong matched pairs and monoid factorisation. The notion of matched 

pair of groups in relation to group factorisation has a classical origin. For finite 
groups it was used in the 1960s by Kac and Paljutkin in the construction (in some 
form) of certain Hopf algebras [15]. More recently, such 'bismash product' or 'bi- 
crossproduct' Hopf algebras were rediscovered respectively by Takcuchi [25] and 
Majid [20]. The latter also extended the theory to Lie group matched pairs [19] 
and to general Hopf algebra matched pairs [20]. By now there have been many 
works on matched pairs in different contexts and we refer to the text [22] and ref- 
erences therein. In particular, this notion was used by Lu, Yan and Zhu to study 
the set-theoretic solution of YBE and the associated 'braided group', see [17] and 
the excellent review [26]. 

In fact we will need the notion of a matched pair of monoids [20], to which we 
shall add some refinements that disappear in the group case. 

Definition 3.1. {S,T) is a matched pair of monoids if T acts from the left on S 
by ^ ^» and S acts T from the right by •* and these two actions obey 

MLO : "1 = 1, ^u = u; MRO : I'' = 1, = a 

MLl : = "{''u), MRl : a'"") = (a")^ 

ML2 : "(u.v) = MR2 : (a.6)" = (a''")(6"), 
for all a,b eT,u,v € S. 

The following proposition is well-known, though more often for groups rather 
than monoids. For completeness only, we recall briefly the proof as well. 

Proposition 3.2. A matched pair {S, T) of monoids implies a monoid S txi T 
( called the double cross product ) built on S xT with product and unit 

{u, a){v, b) = {u.^v, a".b), 1 = (1, 1), yu,v G S, a,bGT 
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and containing S, T as submonoids. Conversely, if there exists a monoid R fac- 
torising into S, T in the sense that the product fj, : S x T ^ R is bijective then 
[S, T) are a matched pair and R = S by this identification ji. 

Proof. A direct proof immediate, see for example [20] in the monoid case: 

= [{u,a).{v,h)Uw,c) = {u.Cv),{an.b).{w,c) = (((a-)6r)c) 

W2 = {u,a).[{v,b).{w,c)] = {u,a).{v{''w),{nc){u.C{vew))),a^^^'^\{bnc)) 

= {unv{»w))],[{{anbr]c) 

Clearly, Wi = W2, on using the matched pair properties, hence S cxj T is a monoid. 
It is also clear from the construction that the converse is true: for S ^ T with 
product in the form stated to be a monoid we need the matched pair conditions. 
For example, 

(u,a).(l,l) = (u.''l,a^l) = (w,a) 

requires m."! = u and = a, for all m G 5*, a G T. The first equality implies "1 = 1, 
similarly the other cases of MLO, MRO. Likewise, consider the equalities: 

= [{l,a)iu,l)]{v,l) = {"u,a^).iv,l) = rn.r%),(a"r) 

W2 = (l,a)[(w,l)Kl)] = {l,a){u}v,r) = il,a){uv,l) = C{uv),a^^^^). 

To be associative we need Wi = W2, therefore MRl, ML2. Analogously, we 
obtain the other requirements for a matched pair from S cxi T a monoid. 

Now suppose R factors into S, T. Consider a E T,u E S and au G R. By the 
bijectivity it must be the product of some unique elements u'a' for u' E S and 
v' G T. We define < ), ; y x S* ^ 5 and •< ) : T x 5 ^ T by u' = and a' = a". 
It is then easy to sec that these are actions and form a matched pair. Indeed, 
the product map allows us to identify R = S x T hy u.a = {u,a). In this case 
associativity in R implies 

{u.a).iv.b) = u{a.v)b = u.{°-v.a'')b = (u.'^w).(a".6) 

i.e. the product of R has the double cross product form when referred to S xT for 
the maps defined as above. □ 

Next we introduce the following natural notion in this context. It is automatically 
satisfied in the group case but is useful in the monoid case: 

Definition 3.3. A strong monoid factorisation is a factorisation in submonoids 

T as above such that R also factorises into T, S. We say that a matched pair is 
strong if it corresponds to a strong factorisation. 

In this case we have two bijections 

^ii: S xT ^ R, ii2:T X S ^ R 

and hence an invertible map 

rT,s = AirV2 -.TxS^SxT, rT,s{a.,u) = Ai^i("7i.a") = ("w,a«). 

We also have two double crossed products S tXiT and T ixi 5* and two underlying 
matched pairs. If {S,T) is a strong matched pair we shall denote the actions for 
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Figure 1. Notation (a) and (b) subdivision property encoding 
the axioms of a matched pair with => the map rT,s, and (c) Yang- 
Baxter equation as surface transport around a cube 



the accompanying matched pair (T, S) by different notations > : S x T ^ T and 
<: S xT ^ S to keep them distinct from the previous ones. They are defined by 

r^^g{u,a) = {ut>a,u<a) 

and are characterised with respect to the original actions by 

(3.1) "uoa" = a, "M<a" = u, """"{u^a) = u, {ut-a)""" = a, Vu G 5, a e T. 

We note also that the axioms Definition 3.1 of a matched pair {S,T) have the 
nice interpretation and representation as a subdivision property, sec [18, 22]. Thus 
is recalled in Figure 1 where a box is labelled on the left and lower edge by T, S and 
the other two edges are determined by the actions. This operation => is exactly 
the map tt.s above. If one writes out the subdivision property as a composition of 
maps, it says 

rT,siab,u) = (id x i2r 23 {a, b,u), rT^s{a,uv) = (• x id)r23ri2(a, w, ?;) 

where r = rT,s and the numerical suffices denote which factors it acts on. This is 
just the subdivision property written out under a different notation, but is sugges- 
tive of the axioms of a coquasitriangular structure in the case when T = S, a point 
of view used in [17]. Finally, returning to Figure 1, if the matched pair is strong it 
means precisely that is reversible. The reversed map evidently obeys the same 
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subdivision property and therefore corresponds exactly to another matched pair, 
namely (T, S) . This proves that a matched pair is strong in the sense rr.s invertible 
if an only if (T, S) is another matched pair with actions related by (3.1). 

We also define a braided monoid analogously to the term 'braided group' in the 
sense of [26], [17]. (This term should not be confused with its use to describe Hopf 
algebras in braided categories in another context). 

Definition 3.4. An M.S-monoid is a monoid S forming part of a matched pair 
{S, S) for which the actions are such that 

M3 : "iJu" = uv 

holds in S for all u,v G S. We define the associated map rs ■ S x S ^ S x S hy 
rs{u, v) = ("w, w"). A braided monoid is an M3-monoid S where rs is bijective and 
obeys the YBE. 

Similarly a strong M3-monoid is one where {S, S) is a strong matched pair and 
this clearly happens precisely when rs is invertible. 

Proposition 3.5. If an M.3-monoid S has left cancellation then rs obeys the YBE. 
Hence a strong M.3-monoid with left cancellation is necessarily a braided monoid. 

Proof. Clearly 11, rl on the set of S hold in view of ML1,MR1,M3. Next we 
consider the identities 

The two left hand sides are equal by ML2 and hence if we can cancel on the left, 
the second factors on the right are equal, which is lr3 on the set S. We then apply 
Lemma 2.5 to the set S. □ 

This covers the group case where rs docs automatically obey the YBE and have 
an inverse. Also note that it is perfectly equivalent to think of an ]V[3-monoid as a 
pair {S, rs) where 5 is a monoid and rs is a set map such that "t; and defined by 
rs via the formula above makes {S, S) a matched pair and such that the product 
of S is rg-commutative in the sense iirs{u, v) = uv, where fi is the product in S. 

There is also a 'surface transport' description of the YBE. Here, it was already 
observed in [22] that the subdivision property in Figure 1(b) implies a notion of 
surface transport defined by the matched pair. Fitting in with this now is a pictorial 
description of the generalised Yang-Baxter equation shown in part (c) of the figure, 
which holds in any category for a collection of such maps rx.s] we require three 
objects (in our case monoids) S, T, U and such 'exchange' maps which we represent 
as as above. The Yang-Baxter equation then has the interpretation that if 
we 'surface transport' elements along the edges U, T, S shown as 'input' around 
the top and front of the cube to the output using =^>, and keeping the plane of the 
surface with respect to which the notation in Figure 1(a) is interpreted with normal 
outward, we get the same answer as the going around the bottom and back of the 
cube with normal pointing inwards. In other words the net 'surface-holonomy' with 
normal always outwards right round the cube should be the identity operation. In 
this way the YBE has the interpretation of zero 'higher curvature'. This works in 
any category (but not a point of view that we have seen before), but in our case 
fits in with the subdivision property to imply a genuine surface-transport gauge 
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theory. We note that it appears to be somewhat different from ideas of 2-group 
gauge theory currently being proposed in the physics htcrature. Theorem 3.22 will 
use this to give a matched pair point of view on when an M3-monoid is braided. 

Assume {X, r) is a braided set. We shall mostly be interested in S = S{X, r) = 
(X|5i(r)) the associated Yang-Baxter monoid. Clearly, S is graded by length: 

5 = U 5"; 5° = 1, =X, 5" = {u e S; \u\ = n} 

n>0 

and 

In the sequel whenever we speak of a graded monoid S we shall mean that it is 
generated hy S'^ = X and graded by length. An M3 or braided monoid {S,rs) 
is graded if {S, S) is a graded matched pair. For a graded M3-monoid (5*, rs), we 
define the restriction r = rx of rs on X x X , where X is the degree 1 generating 
set. The left and the right actions respect the grading of S, and condition M3 
implies 

r{x,y) = {'=y,xy), r : X x X ^ X x X. 
as required for consistency with our notations in Section 2. 

3.2. Matched pair construction of the braided monoid {S,rs) from {X,r). 
Here, to each braided set {X, r) we will associate a matched pair {S, S) [S = 
S{X,r)) with left and right actions uniquely determined by r, which defines a 
unique 'braided monoid' (S, rs) associated to (X, r). This is not a surprise given the 
analogous results for the group G{X, r) [17] but our approach is necessarily different. 
In fact we first construct the matched pair or monoids (Theorem 3.6) which is a 
self-contained result and then consider rs (Theorem 3.14). The reader should be 
aware that due to the possible lack of cancellation in S (we want the statements 
to be as general as possible) the proofs of our results for monoids are difficult and 
necessarily involve different computations and combinatorial arguments. Surely, 
the results can not be extracted from the already known results from the group 
case. Nevertheless, the monoid case is the one naturally arising in this context. 
Both the monoid S{X,r) and the quadratic algebra A = A{k,X,r) over a field 
k, see 2.1 are of particular interest. It is known for example that in some special 
cases of finite solutions {X, r), S, and A have remarkable algebraic and homological 
properties, see [10, 8, 9]. 

We shall extend the left and right actions ^» and on X defined via r , see 
(1.1), to a left action 

^^•■.SxS^S 

and a right action 

•^^ iSxS — >S. 

By construction, these actions agree with the grading of S, i.e. |"u| = \u\ = [m"], 
for all a,u ^ S. 

Theorem 3.6. Let {X,r) be a braided set and S = S{X,r) the associated monoid. 
Then the left and the right actions 

( )• : X X X — >X, and •'^^ :X xX — >X 

defined via r can be extended in a unique way to a left and a right action 
^ S X S ^ S, and •'^ ^ : S X S ^ S. 
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which make S a strong graded M.3-monoid. The associated bijective map rs restricts 
to r. 

Proof. The proof of the theorem will be made in several steps and we will need 

several intermediate results under the hypothesis of the theorem. 

We will define first left and right actions of S on the free monoid {X). 

^ ^•:Sx{X) — > {X), and ^ : {X) x S — > {X) 

We set 

"1 := 1, 1" := 1 for all u e S. 
Clearly, the free monoid {X) is graded by length 

{X) = \J X", where X° = 1,X^= X, X" = {u G {X}; \u\ = n} 

n>0 

and 

Step 1. We define the "actions" 



(3.2) X X (X) — > (X), and ) : (X) X X — > {X) 
recursively as follows. For n = 1 we have X^ = X, and the actions 

( ). : X X — ^X\ and •'^ ^ X^ x X — > X^ 

are well defined via r, see (1.1). 

Assuming that the "actions" X x X" — > X", and X" x X — > X", are defined 
for n, we will define them for n + 1. Let u € X"+^. Then u = y.a = b.z, where 
y,z eX,a,bG X". We set 

(3.3) "=11 
(3.4) 

This way we have defined the "actions" X x X" — > X", and X" x X — > X", for 

all n > 1 . The next lemma shows now that these definitions are consistent with the 
multiplication in (X), therefore these are well-defined "actions" (3.2) as required 
to complete step 1. 

Lemma 3.7. 

a) ML2 holds for X "acting" (on the left) on (X), that is: 

^(a6) = (^a).(^"6) for all x G X,a,b € {X), |a|,|6|>l. 

b) MR2 holds for X "acting" (on the right) on (X), that is: 

{abf = {a'=')b=' for all x e X, a,b e (X), |a|, |6| > 1. 

Note that these are equalities of monomials in the free monoid (X). 

Proof. We prove (a) by induction on the length \a\ = n. Definition 3.3 gives the 
base for the induction. Assume the statement part a) is true for all a, 6 € (X), 



= ^{y.a) := (^y)(^ a), 
= [bzf := (6'^)(^"^). 
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with \a\ < n. Let \a\ = n + 1. Then a = yai, with y ^ X,\ai\ = n. Consider the 
equahties: 

-(a6) = -(2/(ai6)) = ry).r''(ai.6)) :by(3.3) 

= ('^?/).(('^''ai).(*^*^''^°^^6) : by the inductive assumption 
= r(2/ai)).r"6) : by (3.3) 
= ^a.(^''6). 

This verifies (a). The proof of (b) is analogous. □ 

Step 2. Extend the "actions" (3.2) to a left and a right actions ( : Sx{X) — > 
{X), and •( ) : (X) X 5 — ^ (X) of 5 onto (X). 

Note here that conditions 11 (respectively rl) on X imply that there is a well 
defined left action S x X — > X, and a right action X x S — > X given by the 
equalities: 

{xi...Xk)y . Xl^___^Xfe_l^Xfey^^__^ 

and 

y(xi...Xk) (...((y^i)^2^^^^^a;fc^ 

Clearly ("'''.t = "C".!;), and xM''^ = (.T°)^ for all x€X,a,beS. 

Proposition 3.8. The actions and on {X) extend to and for arbitrary 
monomials a € S. That is to left and right actions S x {X) — »■ {X), and {X) x 
S — »■ {X) obeying 

MLl for ^{X) : "\ = "{\), MRl for {Xf : u"^ = {u"f 

for all a,b€ S, u€ {X) . 

Proof. We have to show that the following equalities hold for all x,y G X,u G {X) 

(3.5) LI for ^{X) : ^(^u) = '^(^"m) 

(3.6) Rl for {Xf : (m^)^ = (u'^)^'. 

We denote these conditions in upper case to distinguish them from 11, rl on X 

itself. Wc prove (3.5) by induction on |u| = n. Clearly, when |u| = 1, (3.5) is simply 
condition 11 on X. Assume (3.5) is true for all u G X". Let u G We can 

write u = tv, with tGX,vG X". Then 

(3.7) ^(^W) = "("(tv)) =-^«'""« 3.7a) ^(^3/^)_(3/*^)) ^Lemma 3.7a) (x(j/^)) (x"* (j/*^)) 
^2 g-j —inductive ass. ^x ^y^j^f{{x^ *) .{y*)) _Lemma 3.7b) ^^Vfj^i^vfyy 

We have shown 

(3.9) ''{yu) = CH){^''y^\) =w. 
Similarly, as in (3.7), (3.8) we obtain: 

(3.10) ^y^'u) = ^y{^'tv)Cyi''"t))fy-''"^'v) = w^. 

We use conditions LI and R2 on ^X to simplify the right-hand side monomial wi 
in this equality: 

(3.11) wi = ("^(^''i))(('^-^'')^) =^i'^2 (-^i)((-^)^) = w. 



MATCHED PAIRS APPROACH TO YBE 



23 



Now (3.9), (3.10), (3.11) imply 

'^'(^''u) = w = ^(2'w) 

We have shown that (3.5) holds for all u G {X), and all x,y € X. Therefore the 
equality 

(xi...Xfe)^ . ^i(...(^'«-i(^'«u))..) 

gives a well defined left action 5* x {X) — > {X) , which satisfies MLl. 

The proof of (3.6) is analogous. So the right action {X) x S — > {X) is also well 
defined, and satisfies MRl. □ 

Proposition 3.9. 

ML2 for ^{X) : "(mu) = ("u). ((""'«), MR2 for (X)^ : (vu)" = (?;"").( 
for all a S,u,v £ {X). 

Proof. We prove first the following equalities: 

(3.12) "(j/u) = ("y)('^''w), (uy)" = (i;''")(y"), for all ae S,y £ X,v e {X). 

The proofs of the two identities in (3.12) are analogous. In both cases one uses 
induction on \a\. We shall prove the left-hand side equality. By the definition of 
the left action one has ^xv = {^x){y v). This gives the base for the induction. 
Assume (3.12) holds for all a, with \a\ < n. Let ai G S, \ai\ = n + 1, y G X, 
V e {X). Clearly, ai = ax, where x £ X, a G S,\a\ = n. Consider the equalities 

«^(2/t;) =1^L1 a(:.(j^^)) ^(3.3) ''[{^y){^\)] ^inductive ass. ("^ y)][('''' ''\^\)] 
^MLl [(a2;)^^-|j((a"«).(2;«))^| ^(3.4) [MyJ^M''^]^ 

We have verified the left-hand side of (3.12). 

Now we verify Proposition 3.9) using again induction on |o|. Step 1. Base for 
the induction. The equality ^{uv) = (^w).(^ v), for all x € X , u,v £ (X), is verified 
by Lemma 3.7. Step 2. Assume the statement holds for all monomials a £ S, with 
\a\ < n. Let at = ax £ S, where \a\ = n, x £ X. The following equalities hold in 

{xy. 

""^(UW) =^^^ T(H) = Tw).('''''y) =i"ductive ass. [«(^u)] [("""^ ('^" w)] 
_ML1 J03;^jj((o"")(a:"))^j ^(3.12) p^i^j j(oa;)"^j ^ 

This verifies the left-hand half for the stated proposition. Analogous argument 
proves the right-hand half. □ 

We will show next that the left and right actions of S on (X) defined and 
studied above induce naturally left and right actions : S x S — > S, and 
• ^ ' : S X S — > S. We need to verify that the actions agree with the relations in 
S. We start with the following lemma, which gives an analogue of L2, but for S 
acting on monomials of length 2. 

Lemma 3.10. The following equalities hold in X"^. 

''{yz) = «(^^.y^), {yzf = {yz.y'f, for all a£S;y,z£X. 
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Proof. As usual we use induction on the length \a\ = n. 
Step 1. |a| = 1, so a = a; G X. Then by 12 on X we have 

''{yz) = ^yz.y'), ioT all x,y,z€X. 

Step 2. Assume the statement of the lemma holds for all y,z G X, and all a G S, 
with \a\ = n. Let ai e 5, |oi | = n + 1, so ai = ax, x £ X,a G S,\a\ = n. Now 
(3.13) 

(«^)(y2) =ML1 "[-(y^)] = "[f y)f %)] =i'iduct. ass. » [(^ z)).^^) = '^(w?;), 

where for convenience we denote 
So 

(3.14) = (^(^z))(^'''(?y^)) =-^«'"™« 3.10 

is an equality in X^. It follows from (3.13) and (3.14) that 

("^)(y^) = ^(uv) =(3-14) «(=^(!'^.y^)) =ML1 a^(y^.y^). 

This proves the first equality stated in the lemma. Analogous argument verifies the 
second. □ 

The following statement shows that the left action agrees with all replacements 
coming from the defining relations of S, and therefore agrees with equalities of 
words in S 

Proposition 3.11. The left and right actions *^ ^» : SxS — > S, and ^ : SxS — »■ 

S are well defined. They make (S, S) a graded m,atched pair of monoids. 

Proof. We need to verify the following equalities in S: 

(3.15) ''{u.yz.v) = "(M.(^z.y^).u). 
It easily follows from (3.15) that 

w\ = W2 is an equality in S =^ "wi — °'W2 is an equality in S. 

Indeed, w-y = W2 is an equality in S if and only if W2 can be obtained from w\ after 
a finite number of replacements coming from the relations 3?(r). Note that each 
relation in 3?(r) has the shape yz = ^z.y^, where y,z G X. 
We prove now (3.15). Let a,u,v € S,y, z G X. Then 

"{u.yz.v) = (y-j)]. =^'='"™« 3.10 [»u].[«"(2'z.i/^)].[«"''''^] 

= "[w.(^0.y^)].[«"^''''t;] =(3-1*5) °[u.(^z.y^)].[(°^"'''"'''")u] =^^2 "[M.(^0.y^).t;]. 
We used above the following equality implied by condition M3: 

(3.16) a"(^^) = ((a")f)^) = ((a")"^)'''. 

□ 

Proposition 3.12. S in Proposition 3.11 is an M3- monoid (i.e. for every u,v € 

S, the equality uv = '"v.u" holds in S.) 
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Proof. Using induction on \w\ we first show that there is an equahty in S 
(3.17) xw = ^w.x"' for alLw G S,x G X. 

When \w\ = 1, one has r{xw) = ^w.x'^ , therefore (3.17) either belongs to the set 
of defining relations 5ft(r) (1.3) for S, or is an equality in . Assume (3.17) is 
true for all w with \w\ < n. Let v € S,\v\ = n + 1, x € X. Present v = yw, where 
y G X,w G S, \w\n. The following equalities follow from the associativity of the 
multiplication in S, the inductive assumption, and ML2. 

x.v = x.{yw) = {xy)w = {^y.x''^)w = (^y){x'" .w){^y)[(^'' w){x^)'^] 

This proves (3.17) for all x G X,w G S. 

Next we use induction on |m| to prove the statement of the proposition. 
Assume 

uv = '^v.u" for all u,v G S, with \u\ < n. 

Let ui = ux, where u G S, \u\ = n, x G X. Then the associative law in S, the 
inductive assumption, MLl, and MR2 imply the following equalities 

{ux)v = uixv) =(3-") u^v.x^) = [u.''v].x'' 

□ 

We have shown that the left and the right actions constructed above make {S, S) 
a graded matched pair of monoids with condition M3. Moreover the matched pair 

axioms imply that these actions arc uniquely determined by r. So we define the 
associated braided monoid {S,rs), with rs{u,v) = {'^v,u'"), which is also uniquely 
determined by r. 

It remains to show that (5,5*) is a strong matched pair. By Theorem 3.14.1 
{S, rs) is a braided set, in particular rs is a bijective map, therefore by Proposition 
3.21.2 (5, S) is a strong matched pair. This completes the proof of Theorem 3.6 □ 

In the case when {S,rs) is a graded M3-monoid generated by X, {X = S^), 
by definition, the set X is invariant under the k^ft and the right actions. The next 
proposition will be used in this case, but later on we will also need it more generally 
and therefore we prove it now in this greater generality. Thus, suppose (5*, rg) is 
an M3-monoid (not necessarily graded) . Suppose S is generated by a set X which 
is invariant under the left and the right actions of the matched pair. We define 
the restriction r = rx of rs to X x X, so r{x,y) = {^y,x'^) as usual. Then {X,r) 
is a set with a quadratic map and condition MS implies that the set of defining 
relations 3?(5') of S satisfy 

3?(5) D 3?(r), 

where in general there might be a strict inequality (3?(r) are the quadratic relations 
coming from r, see (1-3)). 

The monoid S can be presented &s S = {X; ^{S)) and, it is, in general, homo- 
morphic image of the monoid S{X,r) = (X;5R(r)). Clearly, S is graded iff SR(S') 
consists of homogeneous relations. All relations in S are results of replacements 
coming from the set of defining relations '&{S). In particular, a relation of the 
shape hold in S iff the set 3?(S') explicitly contains relations of 
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the form u = 1 where u G {X) has length \u\ < m. Every monomial u € S can be 
presented as a product 

(3.18) u = Xi^ ■ ■ ■ Xi^ 

of elements of X, (since X is a generating set) but in general, there might be 
presentations of u as words of different length. However we can always consider 
a presentation (3.18) in which the length m = m(u) is minimal. Clearly, for each 
u £ S the minimal length m{u) is uniquely determined. Furthermore, m{u.v) < 
m{u) + m{v). Clearly, every sub- word a of a "minimal" presentation of w is also 
a presentation of minimal length for a, i.e. if w ='"•5^ i(;i'u;2, w\,W2 G (X) is a 
presentation of minimal length, then m,(w) = m,{wi) +m{w2). In particular, if w = 
xu, X € X,u E S is a presentation of w of minimal length then m(u) — m(w) — 1. 

Proposition 3.13. Let {S,rs) be an MS-monoid with associated map rg. Suppose 
S is generated by a set X which is invariant under the left and the right actions 

of the matched pair. Let r: XxX~^XxX he the restriction of rs on X x X. 
Suppose condition lr3 holds on the quadratic set (X,r). Then 

LR3: {"wf^''^ = ^''"'''\w''), for alla,b,w € S. 
Proof. Using induction on m{b) = n we prove first 

(3.19) {Hf'''^ = ^^'''Ht^), for all 6 e 5, t,^ ex. 

Clearly, when m{b) = 1, condition (3.19) is simply lr3 on (X,r), which gives the 
base for induction. Assume (3.19) is true for all b € S,m{b) < n, and all t,z G X. 
Let b £ S, m{b) = n-|- 1, so 6 = xu, x & X,u G S, m{u) = n. Consider the equalities: 

(z*'*"') J^XMj _ (z'*'"')'* ''')j^^a;^Mj inductive ass. ^{z 

_lr3,ML2 j^z^-j"'a:j<"*'"''ti ^ ^z^-j[C=*a:).(<^*''"'u] _ (x«)) 

This proves (3.19). 

Analogous argument with induction on m(a) = n verifies 

(3.20) {Hf'''^ = ("*')(**), for all a,bGS,teX. 

Note that (3.19) gives the base for the induction. 

Finally we prove LR3 as stated. We use induction on m{w) = n. In the case 
m{w) = 1, LR3 is exactly condition (3.20). This is the base for the induction. 
Assume LR3 holds for all a,b,w e S, where m{w) < n. Let w & S, m{w) = n + 1, 
then w = XV, x G X, m{v) = n. We have to show 

(3.21) [(a;i;)*] = ["(a;t;)] 
We compute 

Wi = [{xv)''] =^^^ [{x^'Uv')] =^^^ [{x^'Uv')] 

_inductive ass. ("*))]. [((a"')"'') (^,*')] 

W2 ^ [''{xv)f'^''' = [rx).r\)f^'' = rxf'"''^''^\[r\f^''^''] 

^MLl ("6))]. ^inductive ass. ("''))].[((«")'''') (^;«')] . 
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We have shown Wi — W2 which proves (3.21). Hence LR3 is proven on S. □ 

We have completed all the necessary parts for the construction of a solution rs 

of the YBE on S. 

Theorem 3.14. Let {X,r) be a braided set and {S,rs) the induced graded M3- 
monoid with associated map rs by Theorem 3.6. Then 

(1) {S,rs) is a graded braided monoid. 

(2) (S,rs) is non- degenerate iff{X,r) is non-degenerate. 

(3) {S,rs) is involutive iff{X,r) is involutive. 

Proof. We have already in Theorem 3.6 extended the left and the right actions 
on X induced by r to a left and a right actions of S onto itself which make S a 
graded a graded M3-monoid with associated map rs. To show that rs obeys the 
YBE we use Lemma 2.5 applied to the set S. We already have 11, rl on S from 
ML1,MR1,M3 by the same argument as in the proof of Proposition 3.5. {S, rs) 
satisfies the hypothesis of Proposition 3.13, therefore we also have lr3 on S as 
required. 

For bijectivity of rs we consider {X,r~^) (that r is bijective is our convention 

throughout the paper) and consruct a matched pair (T, S) (where T = S) using our 
previous results applied to {X,r~^). Thus, we define >,< by r~^{x,y) = {xt>y,x<iy). 
One may then prove inductively with respect to the grading that these obey (3.1) 
and hence provide the inverse of rs- Thus, suppose these equations for all a,u of 
given degrees and also for x of degree 1 in the role of a. Then 

^''ui>(xa)" ="("M)i>(x°"a") = ^(^i)[>,T(°").(-'"("w)<ia;(°"^)[>a" = a;.("u[>a") = xa 

^"w<i(xa)" = (="("M)<x(''"))<a" = "u<]a" = u 

using that both sets of actions form matched pairs and the assumptions. Similarly 
for the other cases. At the lowest level (3.1) holds as r~^ is inverse to r. We have 
shown that (S, rs) is a braided monoid. 

Next we observe one direction of part (2). By definition the solution rs respects 
the grading by length of S, hence clearly, the non-degeneracy of rs implies that r 
is non-degenerate. For the converse we will need some additional statements. We 
recall a standard notation. 

Notation 3.15. For 1 < i, the replacements ri,l < i < m — 1 are defined as 
n(2/i2/2 • • • Vm) = yi ■ • • yi-ir{yiyi+i)yi+2 ■■■ym 

= vi ■ ■ ■ yt-i\:^"yi+iVi^''^^]yt+2 ■■■ Vm, 
for all m > i, and 2/1, •■ • ,ym ^ X. 

Note that, clearly, each replacement rj agrees with the defining relations of S, 
so for all u e {X), and all i < \u\ the equality rj(u) = u holds in S. 

Lemma 3.16. For any a G S,u G {X), and any sequence ri^ ■ ■ ■ ri^, with 1 <ij < 
\u\, for 1 < j < s, the following is an equality of words in {X) 

"{rh o • • • o ^3 (u)) = ri, o • • • o {"u) 
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Proof. We show first that °ri(u) = ri{°-u), for all o G S", u G (X, ), 1 < i < 
For our convenience we present u as u = vxyw, where \v\ = i — l,x,y G X. The 
following are equalities in (X): 

ri(°u) = nCvxyw) =^^^ nCv.C\.''^'°y).''''°''w) 

= Cv).[r{''\.'''''°y)].{''"'°''w) = ("u). f"^ 2/). 

The statement of the lemma thcin follows easily and we leave it to the reader. □ 

Proposition 3.17. Suppose iX,r) is non-degenerate, then for any a,b,u,v ^ S 

(1) = in S u = V in S 

(2) a" = 6" inS =^a = b in S 

(3) {S,rs) is a non- degenerate solution. 

Proof. We will show first (1). From the definition of the left action of S on (X) 
and the non-degeneracy of r we deduce 

(3.22) "(2/12/2 ■■■ym) = "'{zxZ2 ■■■Zm) in {X) 2/12/2 ■■■ym = Z1Z2 • • • in {X). 

Suppose = °w holds in 5*, where a,u,v G S. Clearly then the monomial '^v, 
considered as an element of {X) is obtained from "u, by applying finite sequence of 
replacements which come from the defining relations. So there exist , , • • ' > > 
such that there is an equality in {X): 

Til o ■ • • o {"u) = "v. 

It follows from Lemma 3.16 that 

"{n^ o • • • o {u)) = Til o • • • o ("u) = "v in (X). 
Hence, by (3.22), the equality 

o • • • o ri^ (u) = f 

holds in {X). Then, clearly, it = u G 5. This verifies the left non-degeneracy of rg, 
(1). The proof of right non-degeneracy (2) is analogous. (1) and (2) imply (3). □ 

This completes the part (2) of Theorem 3.14. Now we will prove part (3). Clearly, 
the involutivcness of (5, rg) implies (X, r) involutive. The following lemma gives 

the opposite implication. 

Lemma 3.18. Under the hypothesis of the theorem, assume (X, r) is an involutive 
solution. Then {S,rs) is involutive. 

Proof. We have to show that equalities in 5 : 

(3.23) ""(u") = u, ("t;)"" = V, for all u,v € S. 
We show first the two equations 

(3.24) '°^^{xy'') = xy for all x,y,z G X, 

(3.25) (^vz^i^yn = z for all x,y,ze X. 
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Indeed, 

^"-(xy^) =MR2 -.^^«._y.)^MRl,ML2j^(«.)(^«.)jr(M)<-'^>(j^^) 
r involutive ^ ^ z ^^z^ r involutive 

This proves (3.24). For the second equality, we have 

(xy^^(xy') _ML1, MR2 ^\^^{x^ ^ .y^) 

_ML1 [[^(^z)]^^""'^]^^ _r involutive ^ _^ 

hence (3.25) also holds. We give a sketch of the proof of "(u^) = m, for all 
u,v G S, and leave the details for the reader. One uses double induction on \u\ = 
m and \v\ = n. Step 1. By induction on \v\ = n, one proves the equality 
^{z'") = z, z € X,v € S. To do this one uses a tecnique similar to the one in 
the proof of (3.25). Step 2. Assuming ""(u") = u, for all u,v & S, \u\ < m, one 
uses argument similar to the proof of (3.24) to show that ^{xu'") = xu, for all 
X & X, \u\ = m,u,v, G S. This proves the first equality in (3.23). The second is 
proven by analogous arguments. □ 

The proof of Theorem 3.14 is complete now. □ 

3.3. M3-monoids and braided monoids {S,rs)- In this section wc will study 
general M3-monoids S with associated map rs- We recall that a braided group, 
[26], is a pair {G, a), where G is a group and (t:GxG—>GxG is a map such 
that the left and the right actions induced by a make (G, G) a matched pair of 
groups with condition M3. Note that in the case of matched pair of groups the 
notions of an M3-group (G, re) and a braided group are equivallent; it is shown in 
[17], Theorem 1 that a braided group (G, (t) forms a non-degenerate braided set. 
The proof follows straightforwardly from the definition of a braided group and the 
cancellative law in G. Analogous argument can not be applied in the general case 
of M3-monoid (5, rg). We show that an M3-monoid (5, rg) is braided in cases 
when some natural additional conditions on S are imposed. 

In various cases, when necessary, we shall impose the condition of 2-cancellativity. 

Definition 3.19. We say that a monoid S is 2- cancellative with respect to a 
generating set X when it has cancellation on monomials of length 2 in the generators 

in the sense: 

xy = xz =^ y = z; xz = yz x = y, for all x,y,z € X. 

Clearly for a graded M3-monoid {S,rs), the 2-cancellativity of S implies that 
r is 2-cancellative. Recall that in the particular case when S = S{X,r), S is 
2-cancellative iff r is 2-cancellative, see Definition 2.10 and Proposition 2.11. Fur- 
thermore, by Corollary 2.13 every nondegenerate involutive quadratic set {X,r) is 
2-cancellative, so the condition of 2-cancellativeness is a natural restriction. 

Lemma 3.20. Let S be an M3-monoid with associated map rs- Suppose S is 2- 
cancellative with respect to a generating set X which is invariant under the left and 
the right actions of the matched pair. Let r: XxX^XxX be the restriction of 
rs on X X X. Then {X, r) is a set-theoretic solution of the Yang-Baxter equation. 
Furthermore, if the map r is a bisection then {X, r) is a braided set. 
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Proof. We have to show that (X, r) satisfies the relations lr3. The following equal- 
ities hold in S : 

^yz) =^^2 ^y.^"^ 

and 

Comparing the right hand sides of these equalities we obtain 
(3.26) 'yi^'zU^yf^ = -{yz)/'" {y^. 

By MLl, MS one has "^'(^''^;) = ^(f^;), which together with (3.26) and the 2- 
cancellativity yields 

This verifies IrS on {X,r). Clearly, the conditions MLl, MRl give 11, rl on 
{X,r), hence {X,r) is a solution. □ 

Proposition 3.21. Let S be an M3-monoid with associated map rs- Suppose one 
of the following conditions is satisfied: 

(i) S has a generating set X invariant under the left and the right actions of the 
matched pair, the restriction r of rs on X x X is bijective, and IrS holds on the 
quadratic set {X,r); 

(a) S has a generating set X invariant under the left and the right actions of 
the matched pair, S is 2-cancellative with respect to it, and the restriction r of rs 
on X X X is bijective; 

(Hi) {S, rs) is graded, S is 2-cancellative, and the restriction r: XxX^XxX 
on degree 1 is a bijection; 

(iv) S is a monoid (not necessarily graded) with left cancellation. 

Then {S, rs) is a set-theoretic solution of the YBE. 

Proof. As in the proof of Proposition 3.5 we only need to have IrS on the set of 
5, which condition we denote in upper case as LR3 to avoid confusion with the 
condition on X. 

If (i) holds then {S, rs) satisfies the hypothesis of Proposition 3.13, so condition 

LR3 holds and [S.rs) is a solution. 

If (ii) holds then by Lemma 3.20 lr3 holds on the quadratic set {X, r), so condi- 
tion (i) is satisfied therefore (S, rs) is a solution. 

Condition (iii) implies that X is invariant under the left and the right actions 
of the matched pair, therefore the assumptions of (ii) are satisfied, and {S,rs) is a 
solution. 

Case (iv) is already covered in Proposition 3.5 and included for completeness. □ 

At this level the conceptual basis for why (5, S) with cancellation (or rather 
with LR3) has a solution of the YBE on it is then provided by the following. Note 
that the monoids S are somewhat analogous to the 'FRT bialgebras' A{R) in the 
theory of quantum groups and just as there one has[22] that A{R) ixi A{R) A{R), 
similarly we have a monoid homorphism S (xi S ^ S given by u.a i-^ ua (i.e. by 
the product in S). In fact this is the exact content of the MS condition and is 
analogous to the parallel observation in the group case [26]. Likewise, just as one 
has iterated txis for A{R), we have: 

Theorem S.22. Let S be an MS-monoid with respect to a matched pair structure 
{S, S) and associated map rs ■ Then the following are equivalent 
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(1) rs obeys the YBE. 

(2) (5, 5 CXI 5) form a matched pair with actions extending those of (S, S). 

(3) {S CXI 5, S) forms a matched pair with actions extending those of {S, S). 

In this case the respective actions are 

for all u.a € S txi S, v G S, and S tx {S \xi S) = {S \xi S) txi S . 

Proof. We verify the first matched pair, the second is analogous. The left action 
here is to view a general element u.a € 5 tx] 5 as built from u,a € S where we 
multiply them and use the given action of S' on S' (we use the dot to emphasis the 
product in S" cxi 5): We have 

ajl"^-) _ au^ _M3 "ua^^ _ "u.a"^ 

SO the relations in 5 cxi 5 are represented, and this requirement determines the 
action uniquely. Wc similarly have a unique extension of the actions in (S, S) to an 
action of 5 cxi S', as stated. Wc then check that these form a matched pair: 

since the action oi S on S JXi S has the same structural form as the action of S on 
a product in 5. For the other action in the matched pair, 

iiu.a){v.b))'" = {u''v.a"br = {u''vf^'''"\{a''b)'^ = u^"^'"" Cvf^'''"la'''''"b' 

= u''''"{''v.a")'''^b^ = u^'"" .{a-v)""" .h^ 

{{u.af'''^'"){v.b)'" = {u.aY'''"{v'".b'") = u^'"" .a""" .v"" .b^ 

where [a.v)'^ is by definition the action of w on {'^v.a^). To have equality of these 
expressions wc require (a.u)"' = a .v"^ for all w. Using the unique factorisation in 

S" CXI S", we need 

which holds if we assume LR3 in S. Conversely, this condition is also necessary due 
to the unique factorisation in 5 ix] 5. As remarked above, given M3, the condition 
LR3 is equivalent to rs obeying the YBE. The other matched pair is similar and 
requires the same assumption. That the two matched pairs give the same product 
on 5 X 5 X 5 is a matter of direct computation of the products in the two cases, 
one readily verifies that they give the same on reducing all expressions to S x S x S 
in the obvious way. □ 

Now, the operation rs : S x S S x S expresses reordering of two factors: 
the value in 5 x 5 read on the left and bottom is transported to the value read 
on the top and right by => in Figure 1(a) (here S = T), an equality a.u = °u.a" 
in S \xi S. Similarly working within the above triple factorisation and calling the 
three copies of 5 as S, T, U to keep them distinct, the 'input' of the Yang-Batxer 
cube in Figure 1(b) is a reverse-ordered expression in 5 cxi T ixi J7. Each => is 
a reordering and the 'output' of the cube is the canonically ordered expression. 
Since at each stage the same elements in the triple product are involved, we have 
the same result going around the front or around the back of the cube, i.e. the 
Yang-Baxter equation for rs holds. This is a geometric reason for rs to obey the 
YBE and provides a different point of view than that in Section 2. 
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We are also now in position to provide a full characterisation of the exponentia- 
tion problem for rs under some minimal cancellation assumption. This provides is 
a "monoidal" analogue of a theorem for the group G{X,r), see [17], see also [26]. 
Note that we do not know, in general, under which conditions on (X, r) the monoid 
S{X, r) is embedded in G{X, r) so one can not deduce our result from the group 
case. 

Theorem 3.23. Let {X^r) he a 2-cancellative quadratic set, and let S = S{X,r) be 
the associated monoid, graded by length. Then {S,rs) is a graded braided monoid 
reducing to {X, r) on degree one iff {X, r) is a braided set. 

Proof. If {X, r) is a braided set, then by Theorem 3.6 6" is a graded M3-monoid with 

actions extending uniquely the canonical left and right actions associated with r, 
next by Theorem 3.14 {S, rs) is a braided monoid. (In this direction we do not need 
2-cancellativeness of r). Conversely, assume that {S, rg) is a graded braided monoid 
reducing to {X, r) on degree one, then, clearly, the hypothesis of Lemma 3.20 is 

satisfied, so {X, r) is a braided set. □ 

We close the section with an open question. 

Open Question 3.24. 1) Let {X,r) be an involutive nondegenerate solution of 
YBE, S = S{X,r) the associated YB-monoid. Is it true that S is cancellative? 
2) Is it true that if {X, r) is a 2-cancellative braided set, the associated monoid 

S = S{X,r) is cancellative? 

In the case when {X, r) is a finite square-free solution, the answer is affirmative, 
see [8]. In this case the monoid S{X,r) is embedded in G = G{X,r) and the 
elements of G are of the shape u~^v, where u,v G S. Proposition 2.11 shows that 
for arbitrary 2-cancellative solution S satisfies cancellative law on monomials of 
length 3. 

4. Matched pair approach to extensions of solutions 

In this section we study extensions of solutions and their relations with matched 
pairs of monoids. The notions of a union of solutions, extensions and one-sided 
extensions were introduced in [2], but only for nondegenerate involutive solutions 
{X,rx), (F, ry). We introduce what we call regular extensions {Z,r) of arbitrary 
solutions {X, rx), (Y, ry ), and provide necessary and sufficient conditions (in terms 
of left and right actions) for a regular extension {Z, r) to satisfy YBE. Moreover, 
regular extensions obeying the YBE have a very natural interpretation in terms 
of matched pairs. They correspond to certain types of strong matched pairings 
between the associated monoids. 

4.1. Regular extensions and YB-extensions. In this section we introduce the 

notion of regular extensions and provide first results on when a regular extension 
obeys the YBE, see Theorem 4.9. We also introduce notations to be used through- 
out the section. 

Definition 4.1. Let {X,rx) and (Y, ry) be disjoint quadratic sets (i.e. with bi- 

jective maps rx ■ X x X — > X x X, ry ■ Y x Y — > Y x Y). Let (Z, r) be a set 
with a bijection r : Z x Z — > Z x Z. We say that {Z,r) is a (general) extension 
of {X, rx), {Y, ry), if Z = X [JY as sets, and r extends the maps rx and ry, i.e. 
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r\x^ = rx, and r|y2 = ry- Clearly in this case X,Y are r-invariant subsets of Z. 
{Z,r) is a YB-extension of {X,rx), {Y,rY) if r obeys YBE. 

Remark 4.2. In the assumption of the above definition, suppose {Z,r) is a non- 
degenerate extension of {X,rx), {Y,rY)- Then the equalities r{x,y) = (^y, x^), 
r{y,x) = {'^x,y''^), and the non-degeneracy of r, rx, ry imply that 

^x, x^ G X, and "^y, e Y, for all x &X,y e Y. 

Therefore, r induces bijective maps 

(4.1) p:Y xX — > X xY, axida : X xY — >Y xX, 
and left and right "actions" 

(4.2) ( )• : y X X — >X, •( ) : y X X — >Y, projected from p 

(4.3) i>:Xxy — >y, <3:Xxy — y X, projected from u. 

Clearly, the 4-tuple of maps (rx,ry,p, ct) uniquely determine the extension r. The 
map r is also uniquely determined by rx, ry, and the maps (4.2), (4.3). 

However, if wc do not assume [Z, r) non-degenerate, there is no guarantee that 
r induces maps as (4.1), neither actions (4.2), (4.3). 

Remark 4.3. Clearly, (X, r) with r = idjscxx is a solution, which is degenerate 
whenever X is a set with more than one element, since ^y = x for all x^y € X. 

Given two disjoint solutions {X,rx), and {Y,ry), let Z = X\JY. The following 
two examples yield the "easiest" extensions we can get: 

(1) [2] Define r : Z x Z — > Z x Z as r{x-i,X2) ■= rx{xi,X2), xi,X2 G X, 
r{yi,y2) ■■= ry{yi,y2), for all yi,y2 € Y and 

r{y, x) := (.x, y)\ r{x, y) := {y, x), for all x € X,y £ Y. 

Then r is a solution, it is called the trivial extension. 

(2) Define r : Z x Z — > Z x Z as r{xi,X2) ■= rx{xi,X2), for all xi,X2 G X, 
r{yi,y2) ■■= ry{yi,y2), for all t/i,y2 G Y and 

'r{y,x) := {y,x); r{x,y) := {x,y), for al\x€X,y G Y. 

Then, r is an extension, r is bijective, but does not induce maps (4.1), nor 
actions (4.2), (4.3). Moreover, r obeys YBE if and only if rx = idxxx, 
and ry = id-^xr- 

As a very particular example of an YB- extension (Z, r) of two non- 
degenerate solutions, which does not induces maps (4.1), one can consider 
the extreme case when X = {x},Y = {y} are one element sets, with the 
trivial solutions rx = ldxxx,ry = idyxy ■ 

If we want to assure the existence of maps (4.1), (we need them if we want 
to apply the theory of strong matched pairs), but not assuming necessarily the 
bijection r to be non-degenerate, we should consider only regular extensions {Z,r), 
which are defined below. 

Definition 4.4. In notation as above, a (general) extension {Z, r) of {X, rx), (Y, ry) 
is a regular extension if r is bijective, and the restrictions r^y^x and r\xxY have 
the shape 

r\y^x -.YxX^XxY, r\xxY = {r\yxx)-^ :XxY^YxX. 
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We call 

^•■.Y xX — >X, 9^ -.Y xX — >Y 

>:XxY — >Y, <:XxY — >X 

projected from r^yxx and r^xxY the associated ground action and accompanying 
action respectively. 

It follows from the definition that each regular extension {Z, r) satisfies 

{r o r)\YxX = id|rxx, {r o r)\xxY = id|xxy, 
but r is not necessarily involutive on X x X, neither on y x F. 

Definition 4.5. With respect to solutions {X,rx), (F, ry), a pair of maps 
^•:Y xX — >X, :Y xX — >Y 

is called regular if the map r\Yxx{<XjX) =def {"x,a^) is invertible. 

There is clearly a 1-1 correspondence between regular extensions (Z, r) and reg- 
ular pairs of actions (^•,»^). Moreover, regularity of a pair of actions is clearly 
equivalent to the existence of the accompanying actions such that 

(4.4) «a;>a^ = a, "x<a'' = x, ^^"(a;<]a) = x, (coa)^^" = a. 

Sometimes for simplicity we shall write instead of x>a, or x", instead of x<a. 

Henceforth we shall assume that (X, rx), (F, ry) are arbitrary disjoint braided 
sets {rx,rY are bijective maps obeying YBE), not necessarily involutive, non- 
degenerate, or finite. Any additional restriction on the solutions will be mentioned 
explicitly. We shall consider only regular extensions {Z,r) of {X,rx), {Yjry), with 
corresponding regular ground actions as in Definition 4.5. 

Furthermore, assuming the actions in Definition 4.5 are given, we also deduce 
automatically a left action of Y on X"^ and a right action of X on Y'^ defined as 

"xy := °'x."''y, {a(3Y := a^^/S^, for all x,y & X,a,(3 & Y. 

For convenience we shall use notation x, y, z, for the elements of X, a, (3, 7 for the 
elements of Y. Then the following lemma is straightforward: 

Lemma 4.6. In notation as above, let {Z,r) be a regular extension of {X,rx), 
(F, ry). Then 

(1) The set of defining relations 5R(r) of U = S{Z,r) is: 

5R(r) = {ax = "xa^ \xeX,a€Y} [j{xa = {x>a){x<ia) \ xeX,aeY}[j 3?(rx) |J K(ry). 

(2) r is 2-cancellative iff rx, and ry are 2-cancellative; 

(3) r is involutive iff rx , and ry are involutive; 

(4) r is square-free iff rx , and ry are square-free. 

Notation 4.7. In order to study regular extensions further it will be helpful to 
have a 'local' notation for some of our conditions, in which the specific elements 
for which the condition is being imposed will be explicitly indicated, indicated in 
lexicographical order of first appearance. Thus for example ll(x,y,z) means the 
condition exactly as written in Lemma 2.5 for the specific elements x, y, z. Similarly 
r2(x,y,z) means for the elements x,y, z exactly as appearing as in Definition 2.8. 
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Then for example the 'local' version of Lemma 2.9 proved in the same way as at 
the end of the proof there, is the result 

^12^,23^12 y, z) = r^^r^'^r'^^ix, y, z) ^ rl(x, y, z), 12(x, y, z) <^ ll(x, y, z), r2(x, 

for any fixed triple {x,y,z). In the present section we consider triples in the set 
so for example 

ll(a,x,y): -{-y) = y) 

where a,x,y G Z. Finally, we use this notation to specify the restrictions of any of 
our conditions to subsets of interest. For example 

11(Y, X, X) := x, y) for all a e Y, x,y e X}. 

Finally, in view of the following key lemma, we concentrate on the particular ex- 
amples 

mil :=11(Y,Y,X) : "(''x) = "'^("''x) for all x e X,a, (3 € Y 

mrl := rl(Y, X, X) : {a'')y = {ayy" for all x, y eX,aGY 
ml2 :=12(Y,X,X) : "{rxixy)) = rxC^ixy)) for all x,y e X,a € Y 
mr2:=r2(Y,Y,X) : (ry (a/J)f = rr((a/3f ) for all x e X,a,P gY. 

Lemma 4.8. Let {Z, r) be a regular extension of the quadratic sets {X, rx), {Y, ry)- 

A. The following are equivalent: 

(1) rl(Y,X,X), 12(Y,X,X) 

(2) rl(X,Y,X), 12(X,Y,X) 

(3) rl(X,X,Y), 12(X,X,Y). 

B. The following are equivalent: 

(1) 11(Y,Y,X), r2(Y,Y,X) 

(2) 11(Y,X,Y), r2(Y,X,Y) 

(3) 11(X,Y,Y), r2(X,Y,Y). 

Proof. These are all restrictions of the YBE to different parts of Z^. As explained 
above, the 'local' YBE at (a, x, y), say, is equivalent to rl(a, x, y), I2{a, x, y) which 
for all x,y e X,a e Y is condition A(l). That the three parts of A are in 
fact equivalent uses in an essential way that, by definition, a regular extension is 
involutive on X x Y and Y x X. Thus, for example, we look more carefully at the 
'local' YBE diagram, 

axy »■ a{^yxy) 

{'^xa^)y [''{''y)ay]xy 

(4.5) ^23 1 j,23 



for which wi = W2 is the condition ri2r23ri2{a, x, y) = r23ri2r23{a, x, y). However, 
all arrows are bijections so inverting the first ri2 on the left and the last r23 on the 
right we have that wi = W2 is equivalent to an instance of the equation r^3^ri2r23 = 
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T"i2r23rf2 applied to some element of X xY x X. But the inverted instances of r 
are of mixed type and hence involutive as explained, i.e. rfj^ = ri2 acting the other 
way, r^3^ = acting the other way here. Hence if condition A(l) holds then so 
does A(2). Similarly for all the other parts of the lemma. □ 

Theorem 4.9. Let {X,rx), {Y,rY) be disjoint solutions, with a regular pair of 
ground actions , and let [Z, r) he the corresponding regular extension. Then 

{Z,r) obeys if and only if mll,mrl,ml2,mr2. 

Proof. By hypothesis r is an extension of rx and ry, therefore the 'local' YBE 
already holds on all {x,y,z) £ X^ and (a,/3, 7) G Y^. All the other cases are 
covered in Lemma 4.8 as explained in the proof of that. Part A there covers the 
cases where exactly one clement is from Y and these hold by the lemma mrl,ml2. 
Part B covers the cases where exactly two elements are from Y and these hold iff 
mll,mr2. □ 

Corollary 4.10. // {X,r) is a braided set, it has a canonical 'double braided set' 
{X Li X,rD) where 

rD{x,y) =r{x,y), rD{x,y) = r{x,y), rD{x,y) = r{x,y), rD{x,y) = r~'^{y,x) 

for all x,y £ X. Here the bar denotes that the element is viewed in the second copy 
of X a,nd the result of r is correspondingly interpreted. 

Proof. Here X = Y and rx = ry. The ground actions are also those of X, hence 
all the conditions mll,mrl,ml2,mr2 reduce to ll,rl,12,r2 in X. □ 

Remark 4.11. Condition mil implies that the assignment a — > extends to 
a left action of the associated YB-monoid S{Y, ry) and YB-group G{Y, ry) on X. 
mrl assures that the assignment x — > extends to a right action of the associated 
YB-monoid or YB-group {X,rx) on Y. Hence mil, mrl are degree 1 versions of 
axioms MLl, MRl of a matched pair. Meanwhile, ml2 as a restriction of the 
invariance condition 12 to parts of Z asserts that for every a E Y the two maps rx 
and the left action (extended on X^ as usual) commute on X'^ so 

(«.)orx=rxo(".):X2^X2 

i.e. that the action is compatible with the product of the YB-monoid or YB- 
group of {X,rx). Similarly, mr2 asserts that for every x € X there is an equality 
of maps in Y^: 

(•^) ory=ryo (•^) : y2 ^ y2 

or compatibility of with the product of the YB-monoid or group of {Y,ry). In 
this way ml2, mr2 can be viewed as the dcgrcx; one analogue of the conditions 
ML2, MR2 of a matched pair. This will be developed further in the next section. 

Remark 4.12. Just as 12 contains 11 and r2 contains rl in Lemma 2.9, the local 
version of the proof there, applied to parts of Z, includes the assertions 

ml2 ^ mlla:=ll(Y,X,X) : y) = "^(""'y), for all x,y E X,a gY 

mr2 mlra := rl(Y,Y,X) : ia^f = {a'=f\ for all x € X,a, 13 eY. 

We now show that the under minor assumption of 3-cancellation these weaker 
conditions together are still sufficient. 
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Theorem 4.13. Suppose (X, rx), and (Y^ry) are 2-cancellative and U has cancel- 
lation on monomials of length 3. Then {Z,r) obeys KB^ iff mil, mrl,mlla,mrla. 

Proof. Under the hypothesis of the theorem, and Lemma 4.6, we know that {Z, r) 
is 2-cancellative and hence by Lemma 2.15 applied to {Z, r) we know that it obeys 
YBE iff 11, rl hold for Z. The mixed parts of these are mll,mrl,mlla,mrla. The 
parts of 11, rl wholly for elements of X already hold as {X, rx) is a braided set, and 
similarly for the parts wholly for elements of Y . The next lemma then completes 
the proof. □ 

By looking in detail at the proof of Lemma 2.15 applied to {Z,r), one can see 
that the proof there is again 'local' i.e. applies pointwise and hence to restricted 
versions of ll,rl,12,r2. In this way one can establish using the methods above: 

Lemma 4.14. Under the hypothesis of Theorem, ^.13: 



Hence under the hypotheses of the theorem one can also say that {Z, r) is a 
braided set iffTca\2,Toa.r2. Finally, we look at the simplest types of regular extensions. 

4.2. Construction of matched pair extensions. In this section we study the 

regular extensions {Z,r) of braided sets {X^rx) and (Y,ry) in terms of their YB- 
monoids S = S{X,rx), T = S{Y,rY) respectively. We let U = S{Z,r) denote 
the monoid associated to {Z,r). Typically u,v,w will denote elements of S or in 
{X) but if there is ambiguity we shall indicate exactly which monoid is considered, 
similarly, a, b, c will denote elements of T or (Y). Our main Theorem 4.15 answers 
the question: under what conditions do the ground actions corresponding to the 
regular extension extend to a matched pair (5, T). The difference with Theorem 4.9 
for {Z,r) to obey the YBE is that instead of ml2,mr2 wc require: 

ml2w : for allx,y eX, a e Y 3k, "{rx{xy)) = r\{°'{xy)) 
mr2w : for all x G X, a, /? G Y 3fc, (rr (a/?))"^ = r^{{al3f). 

These equalities are in X"^ in the first case and in Y^ in the second. We recall that 
two words xy, x'y' G {X) of length two are equal in 5 = S{X, rx) iff 



(this follows from standard Groebner basis results for monoids of this type). So 
ml2w is a weaker version of ml2 in which equality is only required modulo the 
relations of S. Similarly for mr2w. 

Theorem 4.15. Let {X,rx), (Y, ry) be disjoint solutions, with associated monoids 
S, and T. Let •-^ be a regular pair of ground actions. Then {S,T) is a graded 
strong matched pair with actions extending respectively ^» and , if and only if 
mil, mrl,ml2w,mr2w. 

Proof. Assume (S, T) is a graded strong matched pair. Then since the matching 
actions are graded, conditions MLl, and MRl, restricted on X,Y give straight- 
forwardly the identities mil, mrl . Since the left action of T on 5 is graded and 
agrees with the relations on S, we conclude that xy — zt in S implies " {xy) ~ °'(zt) 
in S, for all a in T. Clearly xy = r{xy) in S for all x,y € S. Hence ml2w comes 
straightforwardly from the following equalities in 





xy = r\{x'y') 



in {X) for some integer k 



(4.6) 



a 



{r{xy))='^{xy)=r{'^{xy)) 
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for all a;, y G X, Q e y. Similarly we deduce mr2w. It follows then that mil, mrl, 
ml2w, mr2w are necessary conditions. 

Next we show that these conditions are also sufficient. Hence we now assume 
that the conditions mil, mrl, ml2w, mr2w are satisfied. We follow a strategy 
similar to the one in Section 3 to extend the actions on the generating sets to actions 
of a strong matched pair {S,T). Under the assumptions of the theorem we shall 
prove several statements. The procedure is parallel to the one in Section 3 and we 
omit those proofs that are essentially the same. 

Thus, as a first approximation we extend the ground actions ^» and •■^ , to a. 
left action of T onto (X), : T x (X) — > {X), and a right action of S onto (Y), 

: (Y) X S — > (y). Note that mil implies straightforwardly a left action of T 
on X, and mrl implies a right action of 5* on F defined the usual way. Clearly 
(ab)^ = ''{''x), and a^"'') = (a")", for all x G X, a G Y,u,v e S,a,b e T. 

Step 1. We define recursively a left "action" 

(4.7) ^. : F X (X) ^ {X) 

via "'xu := "a;" u (assuming that the actions are defined for all a G F, and all 
V e X", with n= \v\. Analogously we define a right action 

(4.8) ■.{Y)xX — > {Y) 

via a/?"^ := a'^jd''. 

To be sure that these actions are well defined we need the following lemma. It is 
verified by an argument similar to the proof of Lemma 3.7. We consider equalities 
of monomials in the free monoids {X), and {Y). 

Lemma 4.16. The following conditions hold: a) ML2 holds for Y "acting" (on 
the left) on {X), that is: 

°'{uv) = ("u).("''v) for all aeY,u,vG {X), \u\, \v\ > 1. 

b) MR2 holds for X "acting" (on the right) on {Y), that is: 

{ab)'' = (a''^)6^ for all x G X, a,b € (Y), \a\, \b\ > 1. 

So the left and the right "actions" (4.7), (4.8) are well defined. 
Step 2. We extend the "actions" (4.7), (4.8) to a left action of T onto {X), and 
a right action of S onto (Y) . 

Lemma 4.17. The actions on {X) and on (Y) extend to and for 
arbitrary monomials a G T,u G S, that is to left and right actions ^» : T x {X) — > 
{X) and : (y) X 5 — > (Y) obeying 

"^u = "Cu) is an equality in {X), for all u G {X),a, bGT 

a™ = {a"Y is an equality in (Y), for alia G {Y),u,v G S. 
Proof. It will be enough to show that the following equalities hold; 

(4.9) "C^u) = "'^(""u) for alla,/3 e Y,uG (X). 



(4.10) 



{a^y = {a for all x,yGX,aG{Y). 
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(4.9) is proven by induction on |m| = n. By hypothesis (4.9) holds for |m| = 1, 
which gives the base for induction. Assume (4.9) is true for all u € X". Let 
u e Then u = tv, with t € X, v £ X". Consider the equalities: 

where the second and last are by Lemma 4.16a), and 

_inductive ass. (-/S^^^ (•((a''*).(/3*))^^ _ j^0^-^-^^(a0f 

using Lemma 4.16b) for the last equality. We have shown 

(4.11) "{^u) = C^t){^"^^\) = wi. 
Similarly, we obtain: 

(4.12) "^{"\) = CH"'t))f^-"'^\) = W2. 
Now 

Therefore, the last two equalities and (4.11)-(4.12) imply "'^{''"u) = °'{^u). This 
verifies (4.9). 

Now the equality 

:= «i (...(«*=-! («fcu))..) 
gives a well defined left action T x {X) — > {X) , which implies the first part of the 
lemma. 

The proof of (4.10) is analogous. So the right action {Y) x S — > (Y) is also well 
defined, and this implies the second part of the lemma. □ 

The following lemma is analogous to Proposition 3.9 and is proven by similar 
argument. 

Lemma 4.18. 

"(mw) — (°u).(^" 'w), is an equality in {X) for alia G T,u,v G {X). 
[abY = (a'"). (5") is a,n equality in {Y) for alla,b G {Y),u G S. 

So far we have extended the actions ^X, and Y-^ to actions ^(X) and (Y)^ . 

Step 3. We will show next that these actions respect the relations in S, T, 
and therefore they induce naturally left and right actions T x S — > S, and 
•'^ ■* : T X S — > T. We need analogues of Lemma 3.10, and Proposition 3.11. For 
these analogues we use slightly different arguments. 

Lemma 4.19. Condition ml2w is equivalent to the following 

xy = zt in "(xy) = °'{zt) in 5^ for all x,y,z,t G X,a G Y. 

Proof. Since clearly r{xy) = xy in 5, so if we assume the stated condition in the 
lemma, "(r(a;y)) = "xy in S, which together with the evident equality "xy = r{°'xy) 
in S, imply "'{r{xy)) = r{"xy). Conversely, assume ml2w holds, and let xy = zt 
in 5^. Remind that all equalities in 5^ come straightforwardly from the defining 
relations 5ft(r), therefore there exists positive integers k, I and a monomial tu G X"^ 
such that xy = r\tu), zt = r^{tu), (We do not assume r is necessarily of finite 
order.) Suppose now a gY. The following equalities hold in S: 

"{zt) = "{r''{tu)) ='"•2^ rC{r''-\tu))) = ■■■ = r'=("(iu)) = "(tu), 
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Similarly, " (xy) — " (tu) hence ml2w implies the condition stated in the lemma. □ 
Lemma 4.20. 

(i) xy = zt in 5^ "(a;y) = "{zt) in S'^, for all x,y,z,t € X,a G T. 

(ii) al3 = 7(5 in ^ (a/?)" = (7(5)'' in T^, for all a,P,^,6 & Y,ue S. 

Proof. We shall prove (i), the proof of (ii) is analogous. We use induction on \a\ 
with Lemma 4.19 as base for the induction. Assume (i) is true for all a, with 
\a\ = n. Consider: 

"^{xy) = ''{^{xy)) :byMLl 

= °(^(zf)) : by Lemma 4.19, and the inductive assumption 
= "/^{zt) : by MLl. 

□ 

Corollary 4.21. The actions ( )« : T x S — > S , and •'^^ : T x S — > T are well 
defined. 

Proof. It will be enough to verify: 

xy = zt is an equality in 5^ ""uxyv = ""uztv is an equality in S 

for all x,y,z,tGX,u,v£S,a€ T. 

By Lemma 4.18 the following are equalities in {X): 

(4.13) "uxyv = Cu){''\y){''^^\;). "uztv = ("«)("" zt)("'"'w). 

Now the equality xy = zt in S implies " 'xy — zt in S (by Lemma 4.17), and 
_ ^{uzt) -j^ (by MRl), so replacing these in (4.13) we obtain "'uxyv = 
"uztv holds in S. It follows then that for any Wi,'W2 € S, and any a gT, one has 

Wi = W2 holds in S => "wi = '^W2 holds in S. 

Hence the left action of T on S* is well defined. Similar argument verifies that the 
right action of 5 on T is also well defined. □ 

It follows from Lemmas 4.17, 4.18 that the actions obey MLl, MRl, ML2, 
MR2. (Clearly, an equality of words u = v in {X) implies u = v as elements of S, 
and an equality of words a = 6 in {Y) implies a = 6 as elements of T). We have 
proved Theorem 4.15. □ 

Proposition 4.22. Suppose {X,rx), and (F, ry) are 2-cancellative and U has 
cancellation on monomials of length 3. Then S,T is a matched pair iff mil, mrl 

hold for all x,y G X, a, p G Y. . 

Proof. Under the hypothesis of the propositon, we first prove that 

(4.14) mil mr2w; mrl <^=^ ml2w. 

Thus, let x,y G X, a G Y. We consider again the diagram (4.5). As we know each 
two monomials in the diagram are equal as elements oiU = S{Z, r). Hence wi = W2 
in U, which as before we can write as 

(4.15) w, = rirxixyMic^^^'f] = K("(a;y))][(a^)^] = W2 

as an equality in U'^. By assumption U has cancellation on monomials of length 3, 
so (4.15) yields the second of (4.14). Analogous argument for a diagram starting 
with a(3x gives the first of (4.14). We then use Theorem 4.15. □ 
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Proposition 4.23. Suppose {X,rx), and (F, ry) are 2-cancellative, S,T is a 
matched pair and U = S txiT. Then {Z, r) is a solution iff mlla, mrla. 

In this case S, T is a strong matched pair. 

Proof. By Theorem 4.9 {Z,r) obeys YBE if and only i/ mll,mrl,ml2,mr2. By 
hypothesis 5, T is a matched pair, so mil, mrl hold. It will be enough then to 
prove that under our assumptions one has: 

mlla <^=> ml2; mrla mr2, 

for all y E X,a,l3 EY. 

We will show mlla <;=^ ml2. Let x,y E X,a €Y. Look again at the monomials 
wi,W2 in the the diagram (4.5). We know that 

(4.16) w^ = rCy)r'{xyma''f] = 2/)][r^)°'l[("")'] = ^2 

is an equality in U^. By assumption U = 5 ixi T, hence (4.16) implies the following 
equality in : 

(4.17) n'^yw^^ixn] = C''r^y)]r^f% 

furthermore 

(4.18) r{^y)][""{xy)] = "{rx{xy)), C''{''^y)Wxfy] = rx{"{xy)), 

see for example (2.4). Then the 2-cancellativeness of rx, (4.17), and (4.18) give the 
desired implications. Analogous argument proves mrla <;=4> mr2. □ 

It is possible to prove further results along these lines [12]. For example, one 
can show under the same hypotheses as the above proposition, if the left and right 
ground actions are nondegenerate then U has cancellation on monomials of length 
3. 

4.3. Matched pair characterisation of regular YB-extensions. It is clear 
comparing Theorem 4.9 and Theorem 4.15 that regular extensions of {X,rx) and 
(F, ry) obey the YBE require that the associated monoids S = S{X,rY) and 
T = S{Y,rY) form a matched pair but that the latter is a weaker assertion. In 
this section we give a further matched pair requirement that then gives an exact 
characterisation of when a regular extension obeys the YBE, see Theorem 4.28. We 
use the conventions above for S, T and as above we let U = S{Z, r). 

First of all, let {Z,r) be an YB-extension of {X,rx), (F, ry). Then {U,ru) is 
a braided monoid, induced from {Z,r), see Theorem 3.14. As we have seen in 
Section 3, the "ground" left and right actions ()»:ZxZ — > Z, : ZxZ — > Z 
induced by r extend uniquely to left and right actions 

^U:U xU — >U, .( ) : t/ X i7 — > U, 

which respect the grading and make ([/, U) a graded strong matched pair, with 
condition M3, see Theorem 3.6. (Note that its proof in this direction docs not 
need the assumption that r is 2-cancellative). It is not difficult to see that these 
induce left and right actions: 

(4.19) ^•:TxS — yS, and :TxS — y T, 
and accompanying actions 

(4.20) >:SxT — >T, andS^ — SxT:<i 
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which make {S, T) a graded strong matched pair. Hence the following lemma is 
true. 

Lemma 4.24. Let {X,rx), iy,rY) he disjoint solutions, with YB-monoids, respec- 
tively S and T. Let {Z,r) be a regular YB- extension of {X,rx), (F, ry), with a 
YB-monoid U. Then {S,T), is a graded strong matched pair with actions (4-19) 
and (4-20) induced from the braided monoid {U,ru)- 

Wc will show first that in the case when (Z, r) is an YB- extension its associated 
group G{Z, r) is a double crossed product of G{X, rx) and G{Y, ry)- 

Proposition 4.25. Let (X, rx), {Y^ry) be disjoint solutions, with YB- groups 
Gx = G{X,rx), and Gy = G{Y,ry). Let {Z,r) be a regular YB- extension of 
{X,rx), {Y,ry), with a YB-group Gz = G{Z,r). Then 

(1) Gx-.Gy is a matched pair of groups with actions induced from the braided 
group {Gz,r). 

(2) Gz is isomorphic to the double crossed product Gx ex Gy . 

Proof. (1) is straightforward. To prove (2) we first show that Gz ~ Gx-Gy as set, 
i.e. that every element w G Gz can be presented as ui = ua,u € Gx,a € Gy. 
Indeed, Gz is generated by Z = X \JY, so every element w S Gz,w ^ 1 has the 
shape 

(4.21) w = uiaiU2a2 ■ • • Ms+ifls+i, 

where Ui S Gx,ai € Gy, i = I, ...s, mi = 1, or = 1, is possible, but if s > 0, one 
has 7^ 1, for 2 < j < s + 1, and aj ^ 1, for 1 < j < s. We have to "normalize" 
w. For the purpose we use induction on the number n{w) = s of sub-words of 
w which occur in a "wrong" place, and have to be "moved" to the right. There is 
nothing to prove if s = 0. This is the base for the induction. Suppose every w with 
n(?ij) < .s — 1 can be reduced to a presentation w — ua, with u G Gx, a € Gy. 
Let w e Gz has a presentation (4.21) with n{w) = s,s > 1. We reduce w using 
condition M3. 
(4.22) 

w = UiaiU2a2 ■ ■ -UsasUs+ias+i uiaiU2a2 ■ ■ ■ Us{°"Us+i){as'''+^).as+i = wi 

Now (4.22) gives a new presentation wi oi w, w = wi as elements of Gz, but 
n{wi) = s — 1, so by the inductive assumption wi can be reduced to the shape 
wi = ua, with u G Gx, a G Gy. Hence every element of Gz can be presented in 
the required normal form. 

Moreover, it is easy to see that for each w S Gz the presentation w = ua, with 
u e Gx, a e Gy is unique. Indeed, if we assume, 

ua = vb, u,v G Gx, a,b £ Gy 

then 

v-\ = ba-^ eGxf]Gy. 

By hypothesis X and Y are disjoint sets, so Gx Ci^y — 1' which in view of the 
previous equality implies v = u,b = a. This proves part (2). □ 

We will show analogous result about monoids. In this case we do not assume 

cacellation holds in U. 

Lemma 4.26. Let {Z,r) be a YB-extension in the setting above. Each element 
w gU can be presented uniquely as w = ua, u € S,a G T. 
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Proof. We will make first some general remarks. Let Wq £ {Z). Clearly Wo is 
a product of elemets of Z = X[JY. Suppose \Wo\ = N. By hypothesis {Z,r) 
is a solution, therefore the braid group acts on Z^ . Note that the orbit of 
Wo under this action consists exactly of all words W G {Z), with the property 
Wq = W b& elements of U . Indeed, Wi = W2 in U iff there are finite sequences of 
replacements p,, 1 < i < p,aj,l < j < q, coming from the relations 5ft(r), and such 
that the following is an equality of words in the free monoid (Z) : 

(4.23) PpO---piiWi) =agO---oai{W2). 

But each such a replacement is exactly r"+^, for an appropriate i,l < i < N — 1. 

^^14+1 _ id^i-i xr X id^N-i-i). Now consider degj^ (respectively dcgy) which coimt 
the number of symbols from X, (respectively, from Y) that occur in an element of 
{Z). Since each relation in 3?(r) has the shape yz = ^z.y^, where y, z G Z it is 
immediate that each replacement in (4.23) leaves the degrees unchanged. Hence 
both degx and deg-^ are defined on U itself and in particular are independent of 
the choice of representative Wq, say, of our given element w. We let K = degx{w) 
and L = degy (w) . 

Since U is an M3 monoid we can clearly use similar replacements as in the 
proof of Proposition 4.25 to put w in a normal form w = ua with corresponding 
prcscntatation in normal form Wo = UoAo, where Uq G , E . The 
following sub- lemma shows that any element oi that sends Wq to something 
again of this form has the same action as an element of Bk x Bl- Hence any 
other presentation in normal form has the shape Pi{Uo)p2{Aq) where pi € Bk 
and p2 G L. But by the remarks above applied to X (respectively Y) we see that 
Uq = Pi{Uo) when viewed in S and Aq = p2{Ao) when viewed in T. □ 

Lemma 4.27. Let N = K + L>2be positive integers and consider the action 

of the braid group B^ on Z^ induced by a regular YB-extension {Z,r) of {X,rx), 
(Y, ry). The action of any braid group element sending X^ x Y^ X^ x X^ can 
be presented as the action of an element of Bk x Bl- 

Proof. A regular extension means that the restrictions rx,x = fx, rY,Y = ry, ty,x 
and rx.Y = ^yx obey the mixed braided relations where strands arc labelled by 
X 01 Y (i.e. there is a braided category for which objects are arbitrary products 
of X,Y and the braiding is given by the various restrictions of r). We present 
an element of 5 G Bj^ as a scries of elementary crossings and wc represent it 
as a map X^ x Y^ X^ x Y^ defined as the corresponding composition of 
'fx,x,'r'Y,Y, rx,Y,rY^x or their inverses according to the orientation and labelling of 
strands as at each crossing. A standard crossing say with a left strand passing down 
and over a right strand is represented by one of the r, while a reversed crossing where 
the left strand passes down and under is represented by one of the r~^. The most 
important fact for us is that in this representation an X — Y crossing is represented 
by the same map for either orientation of crossing. With these preliminaries, the 
proof of the lemma proceeds by induction on the total number M of X — X or 
Y — Y crossings in a presentation of b. 

Case M = 0. This means that the only crossings are oi X — Y 01 Y — X type. 
We are going to do an induction in the even number P of such crossings to prove 
that the representation of such a braid is the identity. If P = we have the identity 
braid and are done. By the remarks above the representation does not depend on 
whether the crossings are 'under' or 'over'. Our notation in Figure 2 therefore does 
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(a)X...XX Y...Y Y...Y X...X X Y...Y Y...Y X...X X Y...Y Y...Y X...XY...Y 






X...XX Y...Y Y...Y X...XX Y...Y Y...Y X...X X Y...Y Y...Y X...XY...Y 



(b) 



X...X Y...Y 

J LJ 




X...X Y...Y 



X...X Y...Y 



X...X Y...Y 



Y = 



X...X Y...Y 



X...X Y...Y 



X...X Y...Y 



Figure 2. Diagrams in proof of Lemma 4.27 needed for U = S tx\ 
T, (a) case M = and (b) case M > 1. 



not distinguish these. Moreover, if a strand crosses another and then immediately 
crosses back as the braid presentation is read from top down, the representation 
is the same as if the two crossings were replaced by identity maps. This is then a 
presentation of a braid of the same type but with P — 2 crossings, and we assume 
the result is true for all such braid presentations as induction hypothesis. Therefore 
it suffices to prove the result for braid presentations with M = and no 'double 
crosses' in which a strand is crossed and then crossed back. In this case consider 
the right- most X strand in x Y^. It cannot cross to the left as this would need 
an X — X crossing but it can cross to the right. However there are only a finite 
number of y to the right so it cannot keep crossing to the right. At some point 
the X strand must cross over some Y strand in maximal position L' to the right 
followed at some point later by crossing back to the left. By the same argument 
of no double-crossings, it must then keep crossing K's to the left until it eventually 
crosses back over all the Y strands. This is depicted in Figure 2(a) where the 
boxes depict unkown braid of X — Y and Y — X type. Since operations in disjoint 
strands commute we can group all these boxes as one large box which is then a 
presentation of a braid on X^~^ x and less than P crossings. Hence by our 
induction hypothesis the representation of this unknown braid is trivial. Hence our 
original braid has the same representation as one of the form shown in the middle 
in Figure 2(a) which is then trivial for reasons as above. An informal explanation 
of the idea behind the above argument is that r is involutive for X — y and Y — X 
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crossings and since only these are involved, the representation is "effectively" as for 
a representation of the symmetric group Sn- which would be trivial here. 

Case M > 1. Mark an. X — X ov Y — Y crossing according to what is available, 
for example we illustrate the former case. We divide the braid presentation into two 
boxes, those that came before and those that came after the marked crossing. In 
each case we use only X — Y and Y — X crossings to move all the Y strands to the 
right after the first box, and before the second box. This is shown in Figure 2(b). 
In each case the composites shown dashed are braid presentations in our standard 
form on X^ x Y^ but with smaller total number of X — X and Y — Y crossings. 
By our induction hypothesis, these composites have the same representation as the 
product of some braid on X^ and some braid on Y^. This is the middle equality 
in Figure 2(b). Hence the original braid has representation in the same required 
form. Analogous arguments apply if the marked crossing is a.Y — Y one. □ 

We have done most of the work in these lemmas for one direction of the following 
theorem. 

Theorem 4.28. Let {X,rx), C^jfY) be disjoint solutions, with associated monoids 
S, and T . Let^»^»^ he a regular pair of ground actions, {Z,r) the corresponding 
regular extension and U its associated monoid. Then {Z, r) obeys YBE if and only 
if the following condition hold: 

(1) U = S txi T , where {S,T) is a strong matched pair, with actions extending 
the ground actions; and 

(2) (S, U) and {U, T) are matched pairs with canonical actions induced from 
the actions of S,T. 

In this case Gz — Gx ^ Gy ■ 

Proof. Assume first that {Z,r) is a YB- regular extension of {X,rx), (F, rr)- By 
Lemma 4.24 {S,T), is a graded strong matched pair with actions (4.19) and (4.20) 
induced from the braided monoid {U, ru)- The last lemma shows that U = S ixiT, 
which is part (1). For (2) we use again the fact that the "ground" left and right 
actions extend uniquely to left and right actions which make {U,U) a graded strong 
matched pair, see Theorem 3.6. These actions immediately restrict to actions 

which make {S, U) a graded matchcid pair. Similarly, {U, T) is a matched pair with 
actions restricted from those of from {U,U). 

Conversely, assume conditions (1), (2) are satisfied. We will show that {Z,r) 
obeys YBE. By Theorem 4.9 it will be enough to prove conditions mrl, ml2, 
mil, mr2. By assumption {S, U) is a matched pair, so the action of S respects the 
relations of U. Using MR2 from the matched pair axioms we have in particular 
that 

(4.24) ("y)(°''^).(Q!^)^ = {"y.ayf = [ayf = a'^.y'' = (y^).(a''^)^'^ 

in U for all x, y G X, a G F (this can also be written as mr2w^ with Z in the role 
of Y for construction of the matched pair {S, U)). By assumption part (1) holds, 
so U decomposes into ST and each element w G U has unique presentation as 
w = ua, u E S, a E T. Hence equality of the two factors of (4.24) holds separately, 
which we identify as lr3(a,y, x) and rl(Q;,y,x). Also, since U acts on S, its 
relations are respected which means 

a(y^) = y(o^''x) or ll(Q!,y,x). We group this 



46 



TATIANA GATEVA-IVANOVA AND SHAHN MAJID 



with lr3(Q;,y,x) as 12(a,y,x), as in the local version of the proof of Lemma 2.9 
applied in a part of Z^. Since these remarks hold for all x,y € X and o; S F, we 
have proven mrl, ml2 as required. The other two follow similarly from a matched 
pair (17, T). □ 

We have found explicit minimal conditions on the ground actions (4.4) which 
are necessary and sufficient to have extensions with nice properties. Now we give 
a global description of the nature of extensions of this type. Theorem 3.23 tells us 
that rz obeys the YBE when constructed in this form of a matched pair extension 
{U, U), and we shall see that essentially this form is forced on us for any extension 
with nice properties. 

Definition 4.29. A regular extension of M3-monoids S, T is an M3-monoid U 
such that U = S C< T where {S,T) is a strong matched pair and the actions 
of (U, U) extend the actions of (5, S), (T, T), {S, T), (T, S). We denote the last of 
these by >, <i. 

Remark 4.30. If the actions in the initial matched pairs extend, then 

(4.25) "(?i.a) = "'u(i;">a), ^(w.a) = Ni.^"a 

are the only possible definitions for the actions of S, T. Hence the extended actions 
necessarily take the form 

(4.26) (u.a) = " i^u) . (v'^o*"" a) , {v.b) = {v''''<^" a) . (6")" . 

Equivalently, the associated map ru in terms of the associated maps for each 
matched pair takes the form 

(4.27) ru = rf s^^ o rp o r]? o r^\^ : S x T x S x T S x T x S x T, 
where the numerical indices denote the positions in which the map is applied. 

Theorem 4.31. Let U = S txiT for {S, T) a strong matched pair of "M-Z -monoids. 
The following are equivalent: 

(1) U is a regular extension of MS -monoids. 

(2) {U,T), {S,U) are matched pairs extending the given actions. 

(3) ml2,mr2 defined analogously to Notation J^.l but for S,T, hold. 

Proof. The conditions in part (3) are the monoid versions of mil, mr2 in the no- 
tation used previously, except that wc apply them now to the sets of the monoids 
S,T in the role of X,Y. Let us also decompose ml2=12(T,S,S) into pieces 
mlla=ll(T,S,S) and IrSa analogously to Section 2, and similarly for mr2= 
r2(T,T,S). Explicitly the conditions of part (3) therefore read: 

mlla : ""(""v) = "("t;), IrSa : {"uY"" = ("^""'(w^) 

mrla : (a^)" = (a'")^", lr3b : (°6)(°''«) = («''")(6«) 
for all u,v S and a^b eT. The mlla, mrla arc the same conditions as previously 
but applied here to S, T in the role of X, Y. We first show that these four are 
equivalent to part (2). 

Under the hypothesis of the theorem we have matched pairs (S*, 5*), (T, 5), [S, T), (T, S) 
and we define left actions of T,S onU by the necessary formula (4.25). That these 
are separately well-defined actions of S, T follows from 

\^{ua) = \^u.''''a) = ''(^«).^°"""a = ^"u.^^^^^a = ^"{u.a) 
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and a similar computation for i>, using only that the initial matched pair data. 
Similarly for the right actions of S,T on (u.a). 

In particular for the ([/, T) matched pair we look at the above left action of T 
on U and a right action of C/ on T given necessarily by b'^'"' = (6")". Since the 
cross- relations of U = 5 ixi T are au = ""U-o^, the latter is an action exactly when 
mrla holds. In this case 

again from just the initial matched pair data and the definitions. So the matched 
pair condition on this side holds automatically. For the condition on the other side 

'{u.a).^^\v.b) = ("u.^"a).(^"%.(^"°)''6) =^u.«°"'')(=")")i;.f"a)(°"°").(^"°")""6 

using only the definitions. The second factors agree by the M3 property in T. The 
outer factors agree, and the third factors agree if lr3b holds. This is also necessary 
for agreement if one sets u = b = 1 and uses unique factorisation in U = S txi T 
(i.e. an equality means equality of each factor in normal form). Similarly, we have 
the actions for a matched pair {S, U) precisely when mlla holds and they form a 
matched pair precisely when IrSa holds. Hence (2) (3). 

Clearly (1) implies (2) by restricting the actions in the ([/, U) matched pair. We 
now show the converse, i.e. that the {S, U) and {U, T) matched pairs automatically 
extend to a {U, U) one with actions of the form (4.26). Note that if our actions do 
form a matched pair, then 

{vb){ua) = v.^u-b'^.a = ''(^u)(v'")(''"a)(6")" = ''(^u).(t;''V^"a).(t;'' Va).(6'')" 
= ("'')(Ma)(t;5)(™). 

i.e. M3 necessarily holds for (U, U). 

In order to proceed, we first prove an equivalent version of part (2); we can 
equally well construct matched pairs {U, S), (T, U) in the same way. To do this, we 
use Lemma 4.8 applied now to the sets S, T. The conditions mrl=rl(T,S,S) which 
is part of the {S, T) matched pair hypothesis and 12(T,S,S) together are equivalent 
to rl(S,S,T), 12(S,S,T). Similarly mll=ll(T,T,S) and r2(T,T,S) together are 
equivalent by the lemma to r2(S,T,T), 11(S,T,T). Note that we do not actually 
need rs,rT to be invertible in the proof of the lemma and we do not have this 
here, otherwise the proof is the same (alternatively one can understand L2 as a 
covariance property of tt.s a-nd this holds if an only if its inverse is covariant: one 
can eventually deduce the required result from this). We write mrla'=rl(S,S,T) 
and mil', IrSa' for the two parts of 12(S,S,T). Explicitly: 

mrla' : u'"<a = {u<{v>a))<{v>a), IrSa' : "v<{u'">a) = {u<{v>a))>{v<a) . 

Here mil' is part of the (T, S) matched pair data that S acts on T from the left. 
Meanwhile mrla' says that U = T S acts on 5* from the right as an extension 
of the given actions. That S acts on U from the matched pair hypothesis and 
one of the matching conditons requires precisely the IrSa' condition. The details 
are strictly analogous to our proof above so we omit them. In the same way, that 
the relevant actions extend to matched pairs {T,U) uses mlla'=ll(S,T,T) and 
the two parts mrl' and IrSb' of 12(S,T,T). The middle one is part of the {T,S) 
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Figure 3. Proof that extension forms a matched pair, (a) defini- 
tion of extended actions, (b) proof of vertical subdivision property. 



matched pair data and the the other two read exphcitly 

mlla' : ut-"b = "^"((?i<]a)>fe), lr3b' : {ut>a)<{{u<a)t>b) = {u<%)>a'' . 

In principle one can now proceed to use these variant conditions as well as the 
original conditions (3) to verify the matched pair structure for {U,U). We have 
given them explicitly in case the reader wishes to verify any parts of this (for 
example that that w G 5, 6 G T acting on U as above indeed form a representation 
of 5 Dxi T is a reasonable computation). Here we provide a diagrammatic proof 
using the subdivision form of the matched pair axioms explained in Figure 1(a) 
and the results already proven. In our case the proposed action of 5 ixi T on itself 
is given in terms of its composite square in Figure 3(a). By definition it consists 
of composing the four actions in our initial data according to the same 'transport' 
rules, namely that the action takes place as the element is taken through the box 
(to the top or to the right). That this composite could also be viewed as a vertical 
composite of two horizontal rectangular boxes or a horizontal composite of two 
vertical boxes, is nothing other than a restatement of the definitions. In the first 
case the {U, U) actions are represented as the {S, U) actions placed above the (T, U) 
actions. In the second case it is represented as the {U, S) actions placed to the left 
of the ([/, T) actions. 

We can now prove the subdivision property as follows. The horizontal one is 
shown in Figure 3(b). On the left is the horizontal composition of two instances of 
the {U, U) actions. We wish to show that this can be merged into a single ([/, U) 
box as on the right. To do this we break the boxes on the dotted line to give four 
boxes. The lower two are two horizontally composed instances of the (T, U) actions 
and since this is a matched pair by the variant of part (2) it composes to a single 
horizontal box. Similarly, the two upper boxes are horizontally composed (5, U) 
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actions and hence by part (2) they compose to a single horizontal box. This is 
shown in the middle of Figure 3(b). Finally, the placement of one horizontal box 
vertically over the other is nothing other than one definition of the {U, U) actions 
as explained above. 

The vertical subdivision property is entirely analogous. We break two vertically 
composed {U, U) boxes into four boxes. The two on the left are vertically composed 
instances of {U, S) boxs, the two on the right are vertically composed instances of 
{U, T) boxes. Since we have proven above that these are matched pairs as part (2) 
and its variant, we can merge these boxes and recognise a single iJJ, U) box as a 
single ([/, S) box followed horizontally by a single {U, T) box, which is our alternate 
definition of the {U, U) box as explained above. □ 

Corollary 4.32. Let U = S txiT be a regular extension ofMS-monoids. 

(1) U is strong iff S, T are. 

(2) U is braided iff S,T are braided. 

Proof. Part (1) is clear as rjj is invertible precisely when both rs,rT are. For part 
(2) we recall that mrl=rl(T,S,S), 12(T,S,S) have the interpretation explained 
in the proof of Lemma 4.8 of the YBE restricted to T x S x S, the difference is 
that we now work on the sets S,T with the restrictions of ru but the diagram 
involved is analogous. Similarly for mil, r2(T,T,S). By Lemma 4.8 we deduce 
that the YBE holds for all mixed triples (those involving elements of both S, T) 
using the restrictions rs,rT,rs,T,i'T,s- We have seen in the theorem that that 
these are precisely the conditions for a regular extension of M3-monoids. Hence, 
given this, the YBE holds for all combinations precisely when it holds for rg and 
rr separately. □ 

CoroUciry 4.33. // {S,rs) is a braided monoid then it has a canonical 'quantum 
double' braided monoid {S xi S,rsf<]s)- 

Proof. The conditions in part (3) of the theorem hold because all the actions in- 
volved are based on the actions of {S,S) and {S,rs) is assumed to be a braided 
monoid. In more explicit terms mlla, mrla for S, T hold automatically as the 
actions arc given by the actions of S on itself, which is a strong matched pair {S, S) 
by assumption, while conditions lr3a, lr3b hold as part of the assumption that rs 
obeys YBE. We then use the theorem and the preceding corollary. □ 

We remark that this is exactly analogous to the construction of a quasitriangular 
structure or 'doubled braiding' on A{R) cxi A{R) as a version of Drinfekrs quantum 
double, see [22]. In the case of S given by a braided set {X,r), it corresponds to 
the braided set {X U X, m) in Corollary 4.10. 

Proposition 4.34. Suppose that S,T are cancellative M3-monoids forming a 
strong matched pair. Then U — S t<\ T is a regular extension iff mlla, mrla 

hold for S,T . In this case U is cancellative. 

Proof. Since {S, T) are a matched pair we can argue that 

''(uv) = »("u.m") ="("t;).(""")(M") 

= = ""(»%). (°u)(''"«) 

using the M3 property for the first and last equalities. So if we assume the mlla 
condition stated and left cancellation in S we will have IrSa above. Similarly for 
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IrSb using mrla and right cancellation in T. If we assume cancellation on both 
sides then suppose {u.a){v.b) = {u' .a').{v.b) in U. Using the cross-relations in 
U = S xiT and the unique factorisation there, this means 

From the second and right cancellation in T we have a'" = . Using (3.1) we 
deduce 

vjoa = {u''v)>a'" = {u'"'v)>a'' = u>a"') = uW 
{u<a)v = u<Cvt>a'').Cv<a'') = (u"i')<]a" = (u"''u)<a'' = (u'"'u)<ia"' = {u'<ia').v 

hence if we have right cancellation in S we deduce that u'<ia' ~ u<a. It follows from 
(3.1) that u' = u,a' = a. From the other side, {u.a){v.b) = {u.a).{v' .b') means 

u.% = u.V, a''.b^a"'.b' 

so by left cancellation in S we have = "'v' . This and the remainder of the proof 
is analogous to the proof on the other side already given. □ 

5. Application to symmetric sets and strong twisted unions 

In this section we apply the matched pair approach developed in the paper to 
construct extensions in some important special cases such as nondegenerate invo- 
lutive solutions (or as they are often called symmetric sets) {X,r), strong twisted 
unions of solutions, see Definition 5.1, finite square-free solutions, etc. Note that 
every finite non-degenerate involutive square-free solution {Z,r) is an extension 
of some nonempty disjoint square- free involutive solutions {X,rx), and (F, ry), 
[24]. Furthermore, in this case the monoid S{Z,r) and the YB-algebra A{k,Z,r) 
(over arbitrary field k) have remarkable algebraic and homological properties, see 
[10, 5, 8, 9, 14]. In [12] our matched pair approach is applied to various special 
cases of extensions of solutions, in particular to strong twisted union of solutions, 
finite symmetric sets, finite square-free involutive solutions, etc. 

Definition 5.1. We call a regular extension {Z,r) a strong twisted union of the 

quadratic sets (X,rx) and (F, ry) if 

(1) The assignment a — > extends to a left action of the associated group 
G(y, ry) (and the associated monoid S{Y,rY)) on X, and the assignment 
X — > extends to a right action of the associated group of G{X, rx) (and 
the associated monoid S{X,rx)) on Y; 

(2) The regular pair of ground actions satisfy 

stu : ""a; = "a;; a'^^ = a^, for all x,yGX,a,(3GY 

Remark 5.2. In [2], Definition 3.3. the notion of a generalized twisted union {Z,r) 
of the solutions {X,rx) and (Y,ry), is introduced in the class of symmetric sets. 
More precisely, a symmetric set {Z, r) is a generalized twisted union of the disjoint 
symmetric sets {X, rx), and (Y, ry) if it is an extension, and for every x € X,a €Y 
the ground action " • : Y x X — > X does not depend on x, and the ground action 
• -.Y X X — > Y does not depend on a. 

Note that in contrast with a generalized twisted union, a strong twisted union 
{Z,r) of {X,rx) and (F, ry) docs not necessarily obey YBE and is not limited to 
symmetric sets. It is easy to see that a strong twisted union {Z, r) of symmetric sets 
which obeys YBE, is a generalized twisted union. Furthermore, it will be shown in 
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[12] that a generahzed twisted union {Z, r) of two involutive square-free solutions 
is a strong twisted union. 

Remark 5.3. Let {X, r) be a quadratic set. A permutation r G Sym(X) is called an 
automorphism of(X,r) (or shortly an r- automorphism) if (TXT)or = roi^rxr). The 
group of r-automorphisms of {X,r) will be denoted by Aut{X,r). In [12] it will be 
shown that a strong twisted union {Z,r) of solutions {X,rx) and {Y,rY) obeys the 
YBE if and only if the assignment a — > extends to a a group homomorphism 

G(y,ry) — >Aut{X,r) 

and the assignment x — > extends to a a group homomorphism 

GiX,rx) ^ AutiY,r). 

Here we limit ourselves to some first results connecting with those of Section 2. 

Proposition 5.4. Let {Z,r) be a strong twisted union of the 2-canceUative disjoint 
solutions, {X,rx) and (y,rr). Suppose Iri holds for {Z,r) and U = S(Z,r) has 
cancellation on monomials of length 3. Then {Z, r) obeys YBE iff 

csla : ""(fa;) = ("a;) csra : (a'')^" = (a^)''", 
for all x,y & X,a, p gY. 

Proof. Note first that the hypothesis of Theorem 4.13 is satisfied, so {Z,r) obeys 
YBE i/f mil, mrl.mlla.mrla, where wc use our original notions ior Z = X UY. 
As a strong twisted union {Z,r) satisfies mil, mrl. Now we interprete condition 
mlla: 

(5.1) "(yx) = ''y{"\) =^^''''y{°'x), 

Apply stu again to yield 

which together with (5.1) gives mlla <^=^ csla. One similarly finds mrla <^=^ csra 
under our hypotheses. □ 

Remark 5.5. Under the hypothesis of Proposition 5.4 suppose {X,rx) and (F, ry^) 
are symmetric sets. Then 

(1) (Z, r) is nondcgenerate, involutive and the cyclic conditions hold. 

(2) {Z,r) is a solution of YBE iff {Z,r) is a cycle set, i.e. conditions csl, csr 
hold. In this case {Z, r) is a symmetric set. 

This follows immediately from Proposition 2.24 on noting that the involutiveness 
of {X,rx) and {Y,rY) imply {Z,r) involutive while Iri holds by assumption. 

Proposition 5.6. Let {Z, r) be a regular extension of two trivial solutions {X, rx), 
(y, ry). Suppose the monoid U = S{Z,r) is with cancellation on monomials of 
length 3. Then {Z, r) obeys YBE iff it is a strong twisted union of {X, rx), {Y, ry)- 

Proof. More generally, under the hypothesis of Theorem 4.13, suppose {Z,r) is a 
regular extension of the involutive solutions (X, rjjf), (y, ry). Suppose furthermore 
that {X,rx) is a trivial solution, i.e. rx{xy) = yx for all x,y G X. This gives 
^y = y, for all x,y G X, thus an easy computation shows 

(5.2) mlla ^°'''y = «y, mrl <^ (a^)« = (a")^ 
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for all x,y ^ X,a . Analogously, in the case when (F, ry) is a trivial solution 
one has 

(5.3) mrla <^ a"^ = uAl ^'^{^x) =^{°'x). 

Assume now both {X,rx), iX^^v) are trivial solutions. Clearly the hypothesis of 
Theorem 4.13 is satisfied so (5.2), (5.3) are in force. This yields 

mlla, mrla <^=4> stu, 

and 

mil, mrl <^=^ part (1) of Definition 5.1, 
which completes the proof. □ 

Given a quadratic set {X, rx), the set of rx- fixed pairs is {x,y € X \ rx{xy) = 
xy}. Wc have seen in section 2 that in the case of involutivc nondcgcncratc solutions 
there is a close relation between the set of r^-fixed pairs and 2-cancellativeness, see 
Lemma 2.12 and Corollary 2.13. We will show now that for involutive nondegener- 
atc solutions {X,rx), and (F. ry), the conditions ml2, mr2 can be interpreted in 
terms of the rx and ry-fixed pairs. This is especially useful in the case of square 
free solutions, where the set of r^-fixed pairs is exactly the diagonal, diagX x X. 

Lemma 5.7. In the notation of Theorem 4-15, suppose {X,rx) and {Y,rY) are 
involutive solutions, and S,T is a matched pair of monoids. Let {Z, r) be the asso- 
ciated regular extension. Then 

(i) ml2 <^=> [rx{xy) — xy => rx{"xy) = "'xy, for allx,y & X,a £Y]. 

(a) mr2 [rY{af3) = af) =^ rY{{aPY) = (a/?)^, for all x £ X,a,l3 e Y]. 

Proof. It is clear that when rx is involutive condition ml2w implies that for every 
x,y £ X,a gY one of the following is an equality of words, either 

(5.4) ''{rx{xy))=rxC{xy)) holds in 
or 

(5.5) °'{rx{xy))=°'{xy) holds in X^. 
Assume now (5.5) holds. Then the equalities 

«(rx(a;y)) = «(^y.a;^) = "(^y)."*'"' (a;^) 

and (5.5) imply 

"(xy) = "a;.""?/) = «(^y) (x" ) in X^. 

Therefore 

«a; = «(-2/), 

which by the nondegeneracy implies x = ^y. This by Lemma 2.12, is equivalent to 
r{x, y) = {x, y), i.e. {x, y) is an rx fixed pair. Clearly for a rx-fixed pair (x, y) (5.4) 
holds iff rx{°'{xy)) = "(xy). This proves (i). Analogous argument proves (ii). 

□ 

Proposition 5.8. Let {X,rx), (Yjry) be non- degenerate involutive disjoint solu- 
tions with YB-monoids S = S{X,rx), T = S{Y,rY). Suppose {S,T) is a strong 
matched pair, and let {Z,r), be the associated regular extension. Then 
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(1) r obeys YBE iff 

= x=^ y) = "x, (/^ ^13=^ {a'^'Y^^' = 13'', for all x,y e X,a,P eY. 

(2) Suppose that both (X, rjc ), (F, ry) a-re square free. Then r obeys YBE iS 
the following "mixed" weak cyclic conditions hold: 

X = "x, and a"^ = a^, for all x &X,ae. Y. 

In this case {Z, r) is also square-free and satisfies Iri. 

Proof We give sketch of the proof. To verify (1) one uses Lemma 2.12 again and 
interpretes the implications in Lemma 5.7 in terms of the left and the right actions. 

Assume now {X,rx) and {Y,rY) are square- free. Then, {x,y) is an rx fixed 
point iff 2/ = X, similarly, (a/?) is an ry fixed point iff a = /?, (see Lemma 2.43). 

Next we replace y = x, a — P in (1) and obtain the implications in (2). □ 

We now give various examples of extensions {Z, r) of a fixed pair of solutions 
{X,rx), {Y,rY)- All solutions are involutive, non-degenerate, square- free, with Iri. 
In this case TZz = for all z G Z. We find the extensions applying effectively 
Theorem 4.15 and our theory about the behaviour of finite square- free solutions 
(rather than by computer). 

Example 5.9. Let X = {xi, X2,xs,X4; j/i, 2/2, 2/3, 2/4; -21,-22, -23, Z4} Let p, a, r be the 
following cycles of length 4 in Sym{X) 

p= {xi,X2,xs,Xi), o- = (1/1,2/2,2/3,2/4), r = (^;i,2;2,^;3,^4) 

Define the involutive map rx '■ X"^ — > X^ as: 

rx{xiyj) = a{yj)p~^{xi), rx{xiZj) = T{zj)p^\xi), rx{yiXj) = p{xj)a~'^{yi), 

rxiViZj) = T-i(0j>-^(2/i), rx{ziXj) = p{xj)T-\zi), rx{ziyj) = p{yj)T{zi) 

rx{xiX2) = X4X3, rx{xiXi) = X2X3, rx{x3X2) = X4X1, rx^x^x^) = X2X1, 

rx{yiy2) = 2/42/3, rxiyiyi) = 2/22/3, rx{ysy2) = 2/42/1, rx{ysyA) = 2/22/1, 

rx{zxZ2) = ZiZs, rx{ziZ4) = Z2Z3, rx{z3Z2) = Z4Z1, rxiz^Zi) = Z2Z1, 

rx{xixs) = x^xi, rx[x2X4) = X4X2, rxijjiyz) = 2/32/1, rx{y2yi) = 2/42/2, 

rxizizs) = Z3Z1, rx{z2Zi) = ZiZ2. 

For the left action on X we have: 

-Cxi = -Cx3 = cr o T o (a;2a;4) -Cx2 = -^x* = cr o r o (xi^s); 

'Cyi = ^y3= P° o (2/22/4) £j/2 = -^2/4 = P ° ^"^ ° (2/12/3) 

£^1 = A3 = p O (T O (^2-24) Cz2= Czi= P0(7 {ziZz). 

The second solution {Y, ry) is simpler. Let Y = {a\, a2, 0:3; /3i, /32, Pa}- Take the 
cycles / = (0:1,0:2, as), 5 = {Pi, 02,03) in Sym{Y) and define ry ■ Y'^ — > Y"^ as 

rriaiPj) = g{3j)f-'^(ai), ryiPjai) = f{a,)g-'^{Pj) 
ryiataj) = a-ja^, ry(/3j/3j) = PjP^, 

for all i,j, 1 < i, j < 3. The left actions on Y are: = /, £„. = g, for all 1 < i < 3. 
These initial data are shown in Figure 4. The definition of the graph is given 

after the examples. We omit most of the labels on the arrows in order not to 
clutter the diagram. We present several examples of YB extension (Z, r) of X, Y 
with Z = XUY. 

Note that all [Z, r) are square free, as extensions of square-free solutions, there- 
fore we can apply the combinatorics developed in [8] . In particular cc is in force for 
{Z,r). Clearly, x = {xx,X2,X3,X4} and y = {2/1, 2/2, 2/3, 2/4}, z = {-21,-22,-23,-24} are 




Figure 4. Example 5.9 of extensions (Z, r) 
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the orbits of X under the action of G{X, rx), and a = {ai, a2, as}, /? = {/3i, /32, Ps} 
are the orbits of Y, under the action of G(Y, ry),- Each orbit in X is rx invariant 
subsets, so we have to bear in mind also "mini-extensions" of pairs hke (x, F), 
(y, Y), (z, Y), (x U y, Y) etc. One can show that with this initial data, it is impos- 
sible to have extension {Z,r) in which some Xi,yj,Zk belong to the same orbit. 

We are interested in cases when the left action of Y onto X provides "links" 
between the two orbits x, y. So we need extensions for the pairs x U y, F and for 
z,Y, which are compatible. We shall write r(ax) = y/J, (respectively r(ax) = ya 
to indicate that 

(5.6) r{aiXp) = UqPj (resp. r{aiXp) = yqUj for some 1 < i,i < 3, 1 < p, g < 4. 

More detailed study shows what kind of pairs {p,q),l < p,q < 4 are admissible 
with the structure of {X,rx)- For this particular Y every pair 1 < i,j < 3 is 

admissible. Note that no restriction on compatibility between the two pairs 
and (p, q) arc necessary. There are two types of extensions which connect x, y, in 
one orbit, these are A: r(ax) = y/3; and B: r{ax) = ya. The admissible actions 
of y on z depend only on the general type A, or B, and do not depend on the 
particular pairs of indices p, q, a, (3, occurring in (5.6). Furthermore, for simplicity 
we consider the case >C^|xUy = i^a\yiUy, for all a and /3. We shall discuss only case 
A. Clearly, under these assumptions Y does not act as automorphisms on X iff 
'CqIz 7^ i^f3\z- We start with a list of the left actions of Y onto x U y, satisfying A 
and producing solutions r. Assume 

■^/3|xUy = -^alxUy 

Three subcases are possible. 

Al. The set xUy becomes a cycle of length 8. Denote 6 = {x\y\X2y2X3y3Xnyi) e 
Sym{x U y). The admissible actions in this subcase are: 

(5.7) 

(i) ^a\xUy = 0] (ii) •^alxUy = ^ ; (i") •^alxUy = ^ ] (iv) ^a\xUy = ^ ■ 

A2. (xUy) splits into two disjoint cycles of length 4. Only two cases are admissible. 
(5.8) 

(i)'Cc«|xUy = {XiyiX-iy3){X2y2X4y4) = I?; (ii)'Ca|xUy = (2/32:3 yi^^l ) (2/4a;4y2 2^2 ) = I? ^ 

A3. Xo splits into four disjoint cycles of length 2. There are three admissible 

actions. 

(5.9) C^i^uy {xi<j\yi)){x2<j'{y2))(x3cr'{y3))(x4<j\y4)), l<i<3. 

To determine the left actions of F on X completely, we need to know admissible 
actions jCoH^. and -C^i^. One can verify that C^^^ determines uniquely -C^i^. In four 
cases Ca 7^ ^f3, sec (a), (b), (g), (h), each of which produces solutions {Z,r) with 
G{Z,r) acting on Z not as automorphisms. We give now the list of admissible 
actions of Y on z, which agree with the initial data, and the assumption A. (Note 
that in case B, the list of admissible actions of F on 2, is different.) 
(5.10) 

(a) -Calz = T, £/3|z = T ^; (b) £a|z = T S -C/jiz = t; 

(c) Ca\z = Cf3\^ = {ziZ2){z3Z4)] (d) Ca\z = C i3\^ = {ziZ4){z2Z3)\ 

(e) ^a|z = -C/Slz = (21Z3); (f) €,a\^ = Cfj\^ = {Z2Z4); 

(g) ■Calz = {Z1Z3){Z2Z4); £/3|z = idz; (h) C„\^ = id^; C^\^ = (^1^3)(^2^4). 
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We now have a list of admissible actions of F on X that are compatible with r 
obeying the YBE; it remains to present similarly admissible actions of X on Y. We 
give next two types of actions of x U y upon Y which are admissible with the list of 
actions already specified above. (This is not a complete list of admissible choices). 
Each of the actions below glues Y in one orbit: 

(5.11) Cx.\Y = Cyj\Y = TT^, where, tt = (ai/3ia2/?2Q!3/33), 9 = 1,3,5, 
and 

(5.12) = = (ai/(/3i)) o (a2/(/32)) o (as^^/Js)), < fc < 2. 

As a final step we determine the admissible actions of z on F . The choice is limited: 

(5.13) A,|y = (/o.9)^ 0<fc<2. 

Note that to make a list of what we call admissible actions is enough to verify 
conditions mil, mlla. We leave as an exercise to the reader to check that any 
4tiple of actions 

•^Q|xUy ° -Cq-Iz, ^/3|xUy ° -C/aiz: J^x\Y = ^y\Y , ^z\Y 

chosen from the lists (5.7)-(5.9), (5.10), (5.11)-(5.12), and (5.13), respectively, 
satisfies mil, mlla, and therefore defines a solution {Z,r). Note that different 
triples can produce isomorphic extensions. 

In all cases the left action of the group G{Z, r) splits Z into three orbits, i.e. 3 
invariant subsets, namely Oi = xUy, O2 = z, O3 = Y. We now give three concrete 
extensions, with graphs presented in Figure 4. 

1) {Z,ri) is determined by the actions 

^ai\x = {xiyiX2y2x-?,v?,Xi,yi) o t, Cfi^\x = ixiyiX2y2X3y3X4y4) o t"\ 

'-'XjlY = ^yj\Y = (ai/3ia2/?2Q:3/33), C^.\Y = f ° 9 , 

for all 1 < i < 3, 1 < i < 4. 

2) {Z,r2) is determined by the actions 

^ai\X = {xiyiX3y3)o{x2y2X4y4)o{ziZ3){z2Z4), Ci3.\x = {xiyiX3y3)o{x2y2X4y4)oid^, 
l^x,\Y = Cy,\Y = ("lA) O (Q2/32) O {a^Pz), C,Zj\Y = (/ O , 

for ah 1 < i < 3, 1 < j < 4. 

3) {Z,r3) is determined by the actions 

^ai\X = ^0i\X = {xiyi)iX2y2){X3y3){X4y4){ziZ2)iZ3Z4), 

^xj\Y = ^yj\Y = (/33a!3/32Q!2/3iQ!i), C^jlY = idv, 
for all 1 < I < 3, 1 < j < 4. 

We make some comments on the solutions and their graphs. For arbitrary solu- 
tion {X,r) with Iri, we define the graph F = T(X,r) as follows. It is an oriented 
graph, which reflects the left action of G{X,r) on X. The set of vertices of F 
is exactly X. There is a labelled arrow x^^y, if x,y,z € X,x ^ y and ^x = y. 
Clearly x*r-^y indicates that ^x = y and = x. (One can make such graph for 
arbitrary solutions but then it should be indicated which action is considered) . The 
graphs T{X, rjc), F(y, ry), and T{Z, r) for the above three extensions are presented 
in Figure 4. To avoid clutter we typically omit self-loops unless needed for clarity 
or contrast (for example T{Z, r2) shows these explicitly to indicate 1^ Zi = Zi). Also 
for the same reason, we use the line type to indicate when the same type of element 
acts, rather than labelling every arrow. 
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Moreover, these extensions are non-isomorphic. This can be read directly from 
the choice of the actions, but also from the graphs T{Y, n). Note that two solutions 
are isomorphic if and only if their oriented graphs are isomorphic. 

In the cases 1), and 2) G(y, ry) does not act as automorphisms on X. For 
(Z, n) this follows from the 

In the second case it is also easy to verify that "''(xiZj) ^ ""^Xi^^Zj. In all cases the 
group G(X, Tx) acts as automorphisms on Y. In case 3) G{Z,rz) acts as automor- 
phisms on Z. 
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